For the millennium, we flew to Kuala Lumpur and then on to Pangkor Laut, a nearby island.