I love the sea. One of my favorite things to do on the road is take my camera and my tripod and wade out into the ocean where I can be on my own in total peace. Malaysia's Perhentian Islands offer some of the most incredible beach vistas in the world, and since most people stick close to their hotels in the evening, I usually had the ocean to myself. Add a bottle of rum, and I was happy.
The Perhentian Islands are Malaysia's equivalent to Thailand's Koh Phangan and Koh Tao but without the crazy crowds and full moon madness. Incredible diving, stunning stretches of beaches with a range of accommodation options. Beach bars and restaurants. Swim with sharks and turtles off teh front of your bungalow and all very cheap.