1 er voyage conseil

Bonjour à tous,
je pars en couple en malaisie pendant 15 jours avec un budget de 1600 euros pour 2 (billet d'avion déja payé).
J''aimerai savoir s'il est possible de s'héberger dans un endroit assez luxeux (clim lit 2 personnes et douches) en malaisie avec ce budget.
Sachant que nous aimerions être en permanence sur la plage (les îlots) et bien manger.
Qu'en pensez vous ? Quels endroits me conseilez vous (itinéraire) ?