Originally Posted by
YuropFlyer
What about Langkawi? It has some more private beaches and some more busy areas, so there is a bit of everything (plus it's duty free

)
I was looking at Malaysian islands which like you say seem fantastic although my girlfriend prefers to go outside of her home country, Malaysia.