Palma de Mallorca, Balearic Islands, Spain

Palma de Majorca enchants visitors with its cathedral, an architectural masterpiece that presides over the destination. Visit the Old Town and admire the Royal Palace of Almudaina, before strolling along the promenade and dining on tapas and imbibing on sangria. Valdemossa, a beautiful mountain village in the Tramuntana Mountain valley outside of Palma, is steeped in old-world charm and a rich blend of olive and almond trees. It includes such notable gems as a thirteenth-century monastery where musician Frederic Chopin drew inspiration.