I have worked and lived in Terengganu, Malaysia for 6 years. I can recommend 3 places .... Kuala Lumpur, Melacca and Pulau Langkawi .... oh Pulau Penang too ...