Madeira to the Balearic Isles

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.

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.

Seville is the capital of southern Spain’s Andalusia region. It's famous for flamenco dancing, particularly in its Triana neighborhood. Major landmarks include the ornate Alcázar castle complex, built during the Moorish Almohad dynasty, and the 18th-century Plaza de Toros de la Maestranza bullring. The Gothic Seville Cathedral is the site of Christopher Columbus’s tomb and a minaret turned bell tower, the Giralda.

Seville is the capital of southern Spain’s Andalusia region. It's famous for flamenco dancing, particularly in its Triana neighborhood. Major landmarks include the ornate Alcázar castle complex, built during the Moorish Almohad dynasty, and the 18th-century Plaza de Toros de la Maestranza bullring. The Gothic Seville Cathedral is the site of Christopher Columbus’s tomb and a minaret turned bell tower, the Giralda.

Tangier, a Moroccan port on the Strait of Gibraltar, has been a strategic gateway between Africa and Europe since Phoenician times. Its whitewashed hillside medina is home to the Dar el Makhzen, a palace of the sultans that's now a museum of Moroccan artifacts. The American Legation Museum, also in the medina, documents early diplomatic relations between the U.S. and Morocco in an 1821 Moorish-style former consulate

Puerto José Banús, more commonly known simply as Puerto Banús, is a marina located in the area of Nueva Andalucía, to the southwest of Marbella, Spain on the Costa del Sol. It was built in May 1970 by José Banús, a local property developer, as a luxury marina and shopping complex.

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.