Mallorca, Spain

Mallorca has a bit of everything you could want on a tropical island; historic port cities, sandy beaches with wild nightlife, and small villages tucked into mountains so lovely they are a world heritage site.