Barcelona, the cosmopolitan capital of Spain’s Catalonia region, is known for its art and architecture. The fantastical Sagrada Família church and other modernist landmarks designed by Antoni Gaudí dot the city. Museu Picasso and Fundació Joan Miró feature modern art by their namesakes. City history museum MUHBA, includes several Roman archaeological sites.

The port city of Valencia lies on Spain’s southeastern coast, where the Turia River meets the Mediterranean Sea. It’s known for its City of Arts and Sciences, with futuristic structures including a planetarium, an oceanarium and an interactive museum. Valencia also has several beaches, including some within nearby Albufera Park, a wetlands reserve with a lake and walking trails.

Gibraltar is a British Overseas Territory and headland, on Spain's south coast. It’s dominated by the Rock of Gibraltar, a 426m-high limestone ridge. First settled by the Moors in the Middle Ages and later ruled by Spain, the outpost was ceded to the British in 1713. Layers of fortifications include the remains of a 14th-century Moorish Castle and the 18th century Great Siege Tunnels, which were expanded in WWII.

Cádiz is an ancient port city in the Andalucia region of southwestern Spain. The home of the Spanish Navy, the port boomed in the 16th-century as a base for exploration and trade. It has more than 100 watchtowers, including the iconic Torre Tavira, which was traditionally used for spotting ships. On the waterfront is the domed, 18th-century Cádiz Cathedral, featuring baroque and neoclassical elements.

Funchal is the capital city of Portugal's Madeira archipelago. It's backed by hills, and known for its harbor, gardens and Madeira wine cellars. The centuries-old Funchal Cathedral, which mixes Gothic and Romanesque styles, is notable for its carved wooden ceiling. Fronting the harbor is the São Tiago Fortress, built in the 1600s. It now houses the Contemporary Art Museum, with a large collection of Portuguese works.

Philipsburg is the capital of Sint Maarten, the Dutch side of the Caribbean island Saint Martin. Beachfront bars line the boardwalk along Great Bay. Voorstraat, or Front Street, has duty-free shops and casinos. The St. Maarten Zoo is home to parrots, monkeys and a playground. Sint Maarten Museum displays artifacts from the indigenous Arawak people. The ruins of 17th-century Fort Amsterdam stand on a nearby peninsula.