Cádiz to Lisbon

Situated in the Spanish province of Andalucía and surrounded almost entirely by water, Cádiz is the oldest continuously inhabited city in Spain and arguably the oldest in Europe. Embark the Tere Moana here today, and enjoy time to settle into your suite or stateroom.

Settled as early as 1100 BC, Cádiz served as the launchpoint for two of Christopher Columbus’s four voyages to the New World, and its urban plan served as a model for many fortified colonial cities in the New World. Take the day to explore the city’s fascinating past — perhaps at the Old Town with its historic fortress, the Castillo San Sebastian, and famous cathedrals, including Santa Cruz, San Felipe Neri, and Oratorio de la Santa Cueva, where three paintings by Goya are hung. Or spend time in the newer part of the city, with its elegant boulevards, modern buildings, and parks with exotic plants rumored to be descended from species brought back to Spain by Columbus.

A pretty seaside resort in the Andalucian province of Granada, on the Costa Tropical, Motril features a historic quarter known as a fine example of Arab-Spanish urban development, as well as excellent shopping and dining. The city’s Museum of Sugar celebrates what was the city’s main industry for centuries. Enjoy diving in the warm waters off its many beaches, which include three nude beaches.

Located on the southern coast of Spain, Málaga is one of the world’s oldest cities, as well as the capital city of the Costa del Sol and the gateway to beautiful Andalucía. Have a full day to enjoy its wonders. Perhaps visit the Museo Picasso (Picasso Museum) to view masterpieces by artist Pablo Picasso, who was born here. Admire La Manquita (literally, “little one-armed lady”) Cathedral, or explore the Alcazaba, a 15th-century Moorish fortress. Málaga also boasts the ruins of a fine Roman theater and a famous bull ring. Or perhaps simply relax and enjoy something else the city is famous for - a pleasant climate that averages 320 sunny days a year.

Encompassing only about 2.25 square miles and rising to a height of roughly 1,400 feet, Gibraltar is one of the world’s most famous landmarks. It is sometimes called the “Meeting Place of the Continents” for its location in the western Mediterranean, less than eight nautical miles off the northern coast of Africa. The most famous residents of the Rock are not people, but rather its Barbary apes — tailless monkeys that are the only free-ranging primates in Europe. Legend has it that when the apes leave Gibraltar, the Rock will cease to be British.

Located on the sun-splashed southern coast of Portugal, the Algarve region boasts an average of more than 300 sunny days a year and more than 100 of the finest golden beaches in Europe. Amid this charming landscape of whitewashed villages and almond groves lies Portimão, the largest town in the western Algarve. Set on the banks of the Arade River, Portimão features colorful architecture, as well as excellent shopping and an abundance of restaurants and cafés. Perhaps relax on one of the many beaches here, which include the Praia da Rocha, just around the corner from the marina.

With its sunny climate and beautiful beaches, Cascais is one of the most popular resort towns in Portugal and a favored retreat for royalty since 1870. A prosperous fishing village since the Middle Ages, Cascais boasts a 16th-century fortress that served as a defense of Lisbon, located about 15 miles away. View the artillery museum at the citadel, or experience the city’s maritime history at the Museum of the Sea. Perhaps visit the Assunção Church, revered for its beautiful artwork, or the octagonal Igreja dos Navegantes (Church of the Navigators). The Parque Municipal da Gandarinha (Municipal Park) invites a stroll. Or enjoy the beaches, with their delightful vistas of fishing boats bobbing on the waves.

One of the oldest cities in the world, Lisbon is the capital of Portugal and its largest city. It is also the westernmost capital in Europe — and one of the most beautiful capitals on the continent. Disembark the Moana after breakfast.