How about in Bali Island. The place is actually one of the best picked for couples and those who want to have the most luxury tropic vacation. Bali would be a great recommendation if you're looking for a tropic vacation destination. Try this website to see some reasonable packages - http://www.balivillaholidays.com/
In my experience, just about anywhere you might choose could be fun. It really depends on your personality and expectations. A couple of places I particularly like are St Maarten and Aruba. My brother and his family loved Jamaica and Puerto Rico. My sister used to live in the Virgin Islands and would be glad to go back any ti me.
provided you have a valid visa, you can take a really good trip in the Dominican Republic. You'll surely enjoy its tropical maritime climate and jaw dropping beaches!
1-Ciro/Egypt
2-Istanbul/Turkey
Either of those cities has true magic
visit them and you shall never ever forget your adventurous experience
Bali , even the Australians go there
No contest, visit Australia we got everything your heart could desire