Even from the planning stages of our South East Asia trip, the Perhentian Islands were top of our list of places to visit in Malaysia.

source