Any where around tropical countries of southeast asia where sea and its cool breeze and sun sets are available whole year round (am a bit bias here since i dont like winter season). Asians are know for its unique diverse culture and hospitality you can enjoy not only the island where you want to stay but the entire archipelago/country without breaking your bank.