Quietly arched between Thailand and Indonesia, Malaysia is often overlooked by the throng of beach-seeking travellers heading to the familiar sandy shores of Bali and Koh Samui. But they’re missing something quite extraordinary by skipping over this diverse and vibrant destination: islands with lush, sprawling rainforests and stretches of unspoilt beaches, luxury sea villas bobbing over sparkling emerald waters, and a feeling that there's far more to explore than its traditionally popular neighbours.