Palma de Mallorca
Palma de Mallorca, a major port city on the island of Mallorca and the capital of Spain's Balearic Islands, is a delightful cross between the Arabian Nights and the Renaissance, reflecting its checkered past of African and European control. It is the largest city on Mallorca, home to about 300,000 people -- a big, bustling place, with most of the tourist action in the old part of town around the Cathedral. The architecture of this ancient Mediterranean port blends Gothic, Moorish and Renaissance styles. Palma's winding streets make way to grand churches, yacht harbors, beaches, fountains and old castles. Because there is so much history, so close together, it's a perfect port to explore on foot. The snaky, narrow streets hold many surprises -- including the occasional dead end (beware of the passages around the Cathedral … you truly cannot get from here to there!).
This sun-kissed port is also an outdoors city in-season, with much pedestrian traffic and the opportunity to eat or relax outside in a myriad of settings -- some free (parks and boulevards), and some in conjunction with visits to museums and historical sites (always look for interior courtyards, extra features of older buildings). For sun worshippers, the beaches are close by and the water is wonderfully clear.