Palma is a resort city and capital of the Spanish island of Mallorca (Majorca), in the western Mediterranean. The massive Santa María cathedral, a Gothic landmark begun in the 13th century, overlooks the Bay of Palma. The adjacent Almudaina is a Moorish-style Arab fortress converted to a royal residence. West of the city, hilltop Bellver Castle is a medieval fortress with a distinctive circular shape.

Mahón, or Maó, is the capital of the Spanish island of Menorca. It’s known for its British-style Georgian houses and sheltered harbor. Santa María Church, with an ornate 19th-century organ, sits on central Plaça de la Constitució. Next to the church, the city hall has a Renaissance facade and a clock donated by the island’s first British governor. The Menorca Museum displays art and exhibits on the island's history.

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.

Ibiza is one of the Balearic islands, an archipelago of Spain in the Mediterranean Sea. It's well known for the lively nightlife in Ibiza Town and Sant Antoni, where major European nightclubs have summer outposts. It’s also home to quiet villages, yoga retreats and beaches, from Platja d'en Bossa, lined with hotels, bars and shops, to quieter sandy coves backed by pine-clad hills found all around the coast.

Malaga

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.

Portimão is a port city in the Algarve region of southern Portugal. It’s known for its old quarter, busy marina and proximity to many beaches. Museu de Portimão is housed in a restored 19th-century cannery, with displays on local history. The Gothic-style Nossa Senhora da Conceição church has azulejo tiles. To the south are Rocha Beach, backed by ochre cliffs, and the medieval Fort of Santa Catarina de Ribamar.

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.

Santa Cruz de La Palma is the capital city of the island of La Palma, in Spain’s Canary Islands. It’s known for its centuries-old architecture, cobbled streets and busy port. A former convent hosts the Museum of the Island of La Palma, with an art collection and exhibits on natural history and ethnography. The Naval Museum is in a replica of Christopher Columbus's 15th-century Santa Maria sailing ship.

San Sebastián is a resort town on the Bay of Biscay in Spain’s mountainous Basque Country. It’s known for Playa de la Concha and Playa de Ondarreta, beaches framed by a picturesque bayfront promenade, and world-renowned restaurants helmed by innovative chefs. In its cobblestoned old town (Parte Vieja), upscale shops neighbor vibrant pintxo bars pairing local wines with bite-size regional specialties.

Santa Cruz de Tenerife is a port city on the island of Tenerife, in Spain’s Canary Islands. Well-preserved buildings in its old town include the colonial Church of the Immaculate Conception. The 1700s Palacio de Carta has baroque and neoclassical features. In the Old Civil Hospital, the Museum of Nature and Man has interactive displays on the islands. The city’s squares include the central Plaza de España.