Our original plan to enter Malaysia was overland through Hat Yai and the south east border - however this area is currently under a high state of alert for terrorist activity according to the State department travel advisory service and so we wisely decided to fly to Kuala Lumpur ("KL") instead and make our way across to the Perhentian Islands from a different route.
The first thing we noted about Malaysia is how different it is to other areas in south east asia that we had visited so far. It appears a far more developed country with multiple train and transit systems in the city, wide sweeping motorways and, unfortunately, around KL many housing estates reminiscent of english suburbs with rows of identical houses.
However we soon passed this by and headed off for a spot of beach relaxation at the Perhentian Islands. These are two gorgeous little islands off the east coast of Malaysia with the most clear and clean water we have yet seen. The snorkelling here is fantastic - we also had an excellent powerpoint presentation given somewhat nervously by a resident diving instructor on all the local coral and fish types that helped us identify the multitide of fishes that had been inspecting us during the day.
The highlight was snorkelling with turtles, although keeping up with them was impossible - they can move alot faster than you might expect! Apparently you can also swim with many sharks around these islands, but we were thankful not to have a close run in with them on this trip.
Something also unexpected were the large monitor lizards on the islands. We first saw one curving crocodile like through the shallows near where we were snorkelling - it would have been easy to have believed this was some sort of saltwater alligator.
Gary had visited these islands over 10 years ago and is pleased to report that aside from a few more budget and some mid range resorts added, the islands remain largely unspoilt and unchanged.