Förslag på paradisö/strand?

Hej,
Jag och min sambo har planerat att åka på två veckors semester i november.
Vi har en budget på 20tkr per person för flyg och hotell och vårt önskemål är en paradisö eller strand i asien eller västindien.
Är det någon som har något bra förslag? Vi vill inte ha all inclusive utan tillgång till mysiga restauranger samt bo bra (inga stora hotellkomplex men gärna 4- sjärnigt hotell)