The Perhentian Islands, located in the North East of Malaysia, 21km off the coast of Terengganu, Peninsula Malaysia, are many people’s idea of paradise. Offering both rustic and luxury accommodation for all budgets, white sandy beaches with cheap drinks and…