Nice to Valletta

United with France only since 1860, Nice has its own history and atmosphere, which dates back 230,000 years. It was on Colline du Château (now château-less) and at the Plage des Ponchettes, in front of the Old Town, that the Greeks established a market-port in 350 BC and named it Nikaia, which would become Marseilles' chief coastal rival. The Romans established themselves a little later on the hills of Cimiez (Cemenelum), already previously occupied by Ligurians and Celts, and quickly overshadowed the waterfront port. After falling to the Saracen invasions, Nice regained power as an independent state, becoming an important port in the early Middle Ages.So cocksure did it become that in 1388, Nice, along with the hill towns behind, effectively seceded from the county of Provence, under Louis d'Anjou, and allied itself with Savoie. Thus began its liaison with the House of Savoy, and through it with Piedmont and Sardinia, it was the Comté de Nice (Nice County). This relationship lasted some 500 years, tinting the culture, architecture, and dialect in rich Italian hues.By the 19th century Nice was flourishing commercially, locked in rivalry with the neighboring shipping port of Genoa. Another source of income: the dawning of tourism, as first the English, then the Russian nobility, discovered its extraordinary climate and superb waterfront position. A parade of fine stone mansions and hotels closed into a nearly solid wall of masonry, separated from the smooth-round rocks of the beach by what was originally named Camin deis Anglés (the English Way), which of course is now the famous Promenade des Anglais. This magnificent crescent, which is seeking UNESCO recognition, is one of the noblest in France. Many of Nice's most delightful attractions—the Cours Saleya market, the Old Town streets, the Hotel Negresco, and the Palais Masséna—are on or close to this 10-km (6-mile) waterfront, making it the first stop for most visitors, while the redevelopment of Nice's port, around the other side of the Colline du Château, makes it easier for amblers who want to take in the Genoese architecture or peruse the antiques at the Puces de Nice, now part of the Promenade des 100 Antiquaires, along Quai Papacino. Nice also has the distinction of the "Family Plus" label, with free strollers, play areas, and restaurants with child-friendly activities.

Livorno is a gritty city with a long and interesting history. In the early Middle Ages it alternately belonged to Pisa and Genoa. In 1421 Florence, seeking access to the sea, bought it. Cosimo I (1519–74) started construction of the harbor in 1571, putting Livorno on the map. After Ferdinando I de' Medici (1549–1609) proclaimed Livorno a free city, it became a haven for people suffering from religious persecution; Roman Catholics from England and Jews and Moors from Spain and Portugal, among others, settled here. The Quattro Mori (Four Moors), also known as the Monument to Ferdinando I, commemorates this. (The statue of Ferdinando I dates from 1595, the bronze Moors by Pietro Tacca from the 1620s.)In the following centuries, and particularly in the 18th, Livorno boomed as a port. In the 19th century the town drew a host of famous Britons passing through on their grand tours. Its prominence continued up to World War II, when it was heavily bombed. Much of the town's architecture, therefore, postdates the war, and it's somewhat difficult to imagine what it might have looked like before. Livorno has recovered from the war, however, as it's become a huge point of departure for container ships, as well as the only spot in Tuscany for cruise ships to dock for the day.Most of Livorno's artistic treasures date from the 17th century and aren't all that interesting unless you dote on obscure baroque artists. Livorno's most famous native artist, Amedeo Modigliani (1884–1920), was of much more recent vintage. Sadly, there's no notable work by him in his hometown.There may not be much in the way of art, but it's still worth strolling around the city. The Mercato Nuovo, which has been around since 1894, sells all sorts of fruits, vegetables, grains, meat, and fish. Outdoor markets nearby are also chock-full of local color. The presence of Camp Darby, an American military base just outside town, accounts for the availability of many American products.If you have time, Livorno is worth a stop for lunch or dinner at the very least.

A summer escape for Rome's historic elite, the stacked waterfront of Porto Santo Stefano is a secluded taste of idyllic southern Tuscany. Physically closer to Rome than Florence, the city is strung to Italy's western coast by two sandy harnesses and sits on the unique peninsula of Monte Argentario - which was once an island. Flamboyant pink flamingos and herons stroll through the encased lagoon, while Porto Santo Stefano's waterfront hums with clinking cafes and strolling visitors. The luxury yachts in the harbor show that Porto Santo Stefano has lost none of its luxury appeals, and with beaches, wild hikes, and waterfront beauty, it continues to lure visitors to this secluded escape. Known for its fishing and cuisine - which is based on heavy use of the Tyrrhenian Sea's juicy bounty. Stroll to Piazza dei Rioni for a dripping lemon gelato, or wander the streets noticing the lingering World War II damage - the city was heavily bombed during the conflict. Fortunately, the historic, star-shaped, Spanish fort was spared, and it still watches out resolutely over the waters. Built during the Napoleonic Wars, it fortified the exposed town against pirate raids and offers beautiful views over the old town's terracotta roofs. Rugged coastline falls to secluded beaches, with a wilder, unkempt charm. Sail the coves - seeing cascading olive groves - or island hop to Giglio and Giannuti, which lie 12 miles from shore, and can be seen from the monastery-topped Argentario Mountain. On the other side of the promontory, you'll find Porto Ercole - where the lifeless body of the Old Master, Caravaggio, was discovered.

For centuries, Rome ruled much of Europe, building a vast empire from the power of emperors. More than 2,500 years of history live in the city’s streets. Ancient structures recall those heady days when the cheers of 80,000 spectators roared from the Colosseum, citizens mingled in the Forum and senators asked the gods for guidance at the Pantheon. Along with the Vatican and St. Peter’s Basilica, this rich pocket of Italy is one of the world’s greatest repositories of history and civilization.

Malta's capital, the minicity of Valletta, has ornate palaces and museums protected by massive fortifications of honey-color limestone. Houses along the narrow streets have overhanging wooden balconies for people-watching from indoors. Generations ago they gave housebound women a window on the world of the street. The main entrance to town is through the City Gate (where all bus routes end), which leads onto Triq Repubblika (Republic Street), the spine of the grid-pattern city and the main shopping street. Triq Mercante (Merchant Street) parallels Repubblika to the east and is also good for strolling. From these two streets, cross streets descend toward the water; some are stepped. Valletta's compactness makes it ideal to explore on foot. City Gate and the upper part of Valletta are experiencing vast redevelopment that includes a new Parliament Building and open-air performance venue. The complex, completed mid-2013, has numerous pedestrian detours in place along with building noise and dust. Before setting out along Republic Street, stop at the tourist information office on Merchant Street for maps and brochures.