Nice, often called the Queen of the Riviera, is a delightful city that is fashionable yet relaxed and fun. Sprawling over an extensive area, Nice comprises a wonderful blend of old and new. The old town is one of the delights of the Riviera. Narrow streets and winding alleys are lined with faded 17th- and 18th-century buildings, where families sell crafts and produce. The Italian façades of modern Nice and the exuberant, early 20th-century residences, which made the city one of Europe‘s fashionable winter retreats, remain intact. Although not blessed with the best beaches, its pebbled sands continue to attract scores of visitors every year. Adding to the city‘s attractions are relics of its ancient past. Greek seafarers founded Nice around 350 BC. The Romans took control 196 years later, settling farther uphill in the area that is now Cimiez. By the 10th century, Nice was ruled by the Counts of Provence and in the 14th century fell to the House of Savoy. Although the French occupied Nice for short periods during the 18th and 19th centuries, the city did not become a definitive part of France until 1860 when Napoleon III made a deal with the House of Savoy. Nice grew in popularity during the Victorian period when the English aristocracy favored it as a winter retreat because of the mild climate. Backed by scenic mountains, the city is generally divided into the Old Town and modern Nice. The look of the old town has changed little since the 1700s. Its colorful flower market should not be missed. The celebrated, palm-lined Promenade des Anglais follows the gently curved beachfront for about three miles and visitors as well as residents enjoy strolling along its path. Everything costs more along this famed strip; expensive shops, restaurants and art galleries blend with more modest establishments. The showpiece of the Promenade des Anglais is the palatial Hotel Negresco. North of the Old Town, the stately Place Massena is the main hub of Nice. The square is surrounded by neo-classical, arcaded buildings painted in shades of ochre and red. The central part of the city contains fine restaurants and hotels and is particularly known for its pedestrian zone with many boutiques of well-known designers. North of the city center is the posh suburb of Cimiez, where several museums are located.

Today, Marseille is the country‘s most important seaport and the largest one in the Mediterranean. The city is divided into 16 arrondissements fanning out from the Old Port. The large industrial port area virtually rubs shoulders with the intimate, picturesque old harbor, the Vieux Port. Packed with fishing boats and pleasure crafts, this is the heart of Marseille. Two fortresses guard the entrance to the harbor: Fort Saint Nicolas and, across the water, Fort Saint Jean.

The upper part of the town straddles the slopes of Mont St. Clair, offering wonderful views of the port and the vast Bassin de Thau, a breeding ground for mussels and oysters. The lower part is intersected by waterways lined with tall terraces and seafood restaurants. Its pedestrian streets allow visitors leisurely strolls, and scattered café tables invite you to relax, sip an apéritif and people-watch. Other interesting sightseeing destinations include the university city of Montpellier.

Bathing in the sunshine coast’s stunning subtropical climate, and laying out endless spectacular beaches, it’s no surprise that Malaga is one of Spain’s most popular cities. The already impressive cultural appeal of this holiday city has skyrocketed over recent years, and with a storied old town and Moorish fortifications, Malaga has a lot to offer. Nearby, you can recline on the renowned beaches of the Costa del Sol, or venture inland to discover the Moorish treasures of Granada and Cordoba. View less La Malagueta beach is Malaga’s spacious urban beach, perfect for a sunbathe and a dip in the warm water, before enjoying seaside cocktails or seafood tapas in the restaurants nearby. Malaga and the Costa del Sol may be best known for glorious weather and beaches, but Malaga can now stake a genuine claim as an artistic powerhouse too. Visit the renowned Picasso museum – housed in the artist’s birthplace – before exploring the freshly opened outpost of the Pompidou Centre. The art also spills out onto the streets in the colourful Soho district – splashed with vibrant street paintings. Known as La Manquita – or the one-armed woman – the city’s cathedral rises over the historic old town. Its huge bell tower stands tall, but an accompanying second tower was never completed – hence the nickname. The Alcazaba fortress palace looms over the waterfront and forms a spectacularly preserved remnant from the era when the Moors controlled the Andalucía region. Discover more of the Arabic influence by visiting Granada’s Alhambra palace, or Cordoba’s La Mezquita mosque. Together with Seville’s converted cathedral, the cities form Andalucía’s Golden Triangle of Moorish wonders.

Gibraltar is the famous promontory located at the western entrance of the Mediterranean, with Spain to the north and, across the Straits, Morocco to the south. The Straits, a channel 36 miles long that connects the Atlantic with the Mediterranean, are 27 miles wide at the west end, 8 miles at their narrowest and 15 miles between Gibraltar and Almina Point near Ceuta. Africa is clearly visible on a fine day. Gibraltar‘s airport is known for its unusual runway that bisects the two-mile-long narrow isthmus linking the colony geographically to mainland Spain.

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet’s Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. View less This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you’ll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

Whether you pronounce it Seville or Sevilla, this gorgeous Spanish town is most certainly the stuff of dreams. Over 2,200 years old, Seville has a mutli-layered personality; home to Flamenco, high temperatures and three UNESCO-World Heritage Sites, there is a noble ancestry to the southern Spanish town. Not forgetting that it is the birthplace of painter Diego Velazquez, the resting place of Christopher Columbus, the inspiration for Bizet’s Carmen and a location for Game of Thrones filming, Seville is truly more than just a sum of its parts. View less This city is a full on experience, a beguiling labyrinth of centuries old streets, tiny tapas restaurants serving possibly the best dishes you’ll taste south of Madrid and a paradise of Mudejar architecture and tranquil palm trees and fountain-filled gardens.

Lisbon, the capital of Portugal, is a city open to the sea and carefully planned with 18th-century elegance. Its founder is said to be the legendary Ulysses, but the theory of an original Phoenician settlement is probably more realistic. Known in Portugal as Lisboa, the city was inhabited by the Romans, Visigoths and, beginning in the 8th century, the Moors. Much of the 16th century was a period of great prosperity and overseas expansion for Portugal. Tragedy struck on All Saints‘ Day in 1755 with a devastating earthquake that killed about 40,000 people. The destruction of Lisbon shocked the continent. As a result, the Baixa (lower city) emerged in a single phase of building, carried out in less than a decade by the royal minister, the Marques de Pombal. His carefully planned layout of a perfect neo-classical grid survived to this day and remains the heart of the city. Evidence of pre-quake Lisbon can still be seen in the Belém suburb and the old Moorish section of the Alfama that sprawls below the Castle of St. George. Lisbon is a compact city on the banks of the Tagus River. Visitors find it easy to get around as many places of interest are in the vicinity of the central downtown area. There is a convenient bus and tram system and taxis are plentiful. Rossio Square, the heart of Lisbon since medieval times, is an ideal place to start exploring. After a fire destroyed parts of the historic neighborhood behind Rossio in 1988, many of the restored buildings emerged with modern interiors behind the original façades. The city boasts a good many monuments and museums, such as the Jeronimos Monastery, Tower of Belém, the Royal Coach Museum and the Gulbenkian Museum. High above the Baixa is the Bairro Alto (upper city) with its teeming nightlife. The easiest way to connect between the two areas is via the public elevator designed by Gustave Eiffel. Cruising up the Tagus River to the ship‘s berth, you can already spot three of Lisbon‘s famous landmarks: the Monument to the Discoveries, the Tower of Belém and the Statue of Christ, which welcomes visitors from its hilltop location high above Europe‘s longest suspension bridge.