In Bali Island, there are a lot of learning you could dig especially about eastern culture and history. With all the exotic location and historical spots, you might appreciate more of what this island could offer. While at it, you can check this website for prospect accommodation packages - http://www.balivillaholidays.com/
La Mata in Spain has beaches, natural history (National Reserve), museums, good food and wine.
La Baule in France has beautiful beaches with access to nature, culture, good restaurants etc.
Edinburgh, Scotland is a wonderful historic city with beaches and many other wonderful places (with beaches) within driving distance.
Turkey. It has great beaches and ancient archaeological sites, good weather for most of the year and friendly people. You can't go wrong!
miami
