Perhentian Islands
Pulau Perhentian, Kuala Besut, Terengganu
Two small, car-free islands with snorkelling right off the beach, turtles and cheap chalets. Kecil is the backpacker side, Besar is the quieter family side.
Don't miss: Snorkel with turtles at Turtle Point and Shark Point