Mijn man en ik willen in juni op vakantie. Ik wil een keer wat anders dan all inclusive in Turkije

Mijn voorkeur gaat uit naar Maleisie. Wat ik heb begrepen is eten etc. daar best goedkoop. We hebben ook een retourticket gezien voor een leuk prijsje.
Wij gaan puur voor de mooie stranden, houden niet van steden bezoeken, willen het liefst eigenlijk op 1 plek verblijven.
Nu lees ik ook veel over de Perhentian eilanden. De mooie bounty eilanden. Maar is het leuk om daar bijv. 15 dagen te zitten?

Eventueel een aantal nachten daar, en een aantal nachten ergens anders.
Wat zijn jullie ervaringen? Goede tips?
Ik zag dat Nederlanders een gratis visum krijgen. Weet iemand waar ik kan vinden hoe het zit voor iemand met een Turks paspoort?