Day 1 Marseille, France

Since being designated a European Capital of Culture for 2013, with an estimated €660 million of funding in the bargain, Marseille has been in the throes of an extraordinary transformation, with no fewer than five major new arts centers, a beautifully refurbished port, revitalized neighborhoods, and a slew of new shops and restaurants. Once the underdog, this time-burnished city is now welcoming an influx of weekend tourists who have colonized entire neighborhoods and transformed them into elegant pieds-à-terre (or should we say, mer). The second-largest city in France, Marseille is one of Europe's most vibrant destinations. Feisty and fond of broad gestures, it is also as complicated and as cosmopolitan now as it was when a band of Phoenician Greeks first sailed into the harbor that is today's Vieux Port in 600 BC. Legend has it that on that same day a local chieftain's daughter, Gyptis, needed to choose a husband, and her wandering eyes settled on the Greeks' handsome commander Protis. Her dowry brought land near the mouth of the Rhône, where the Greeks founded Massalia, the most important Continental shipping port in antiquity. The port flourished for some 500 years as a typical Greek city, enjoying the full flush of classical culture, its gods, its democratic political system, its sports and theater, and its naval prowess. Caesar changed all that, besieging the city in 49 BC and seizing most of its colonies. In 1214 Marseille was seized again, this time by Charles d'Anjou, and was later annexed to France by Henri IV in 1481, but it was not until Louis XIV took the throne that the biggest transformations of the port began; he pulled down the city walls in 1666 and expanded the port to the Rive Neuve (New Riverbank). The city was devastated by plague in 1720, losing more than half its population. By the time of the Revolution, Marseille was on the rebound once again, with industries of soap manufacturing and oil processing flourishing, encouraging a wave of immigration from Provence and Italy. With the opening of the Suez Canal in 1869, Marseille became the greatest boomtown in 19th-century Europe. With a large influx of immigrants from areas as exotic as Tangiers, the city quickly acquired the multicultural population it maintains to this day.

Day 2 Barcelona, Spain

The infinite variety of street life, the nooks and crannies of the medieval Barri Gòtic, the ceramic tile and stained glass of Art Nouveau facades, the art and music, the throb of street life, the food (ah, the food!)—one way or another, Barcelona will find a way to get your full attention. The capital of Catalonia is a banquet for the senses, with its beguiling mix of ancient and modern architecture, tempting cafés and markets, and sun-drenched Mediterranean beaches. A stroll along La Rambla and through waterfront Barceloneta, as well as a tour of Gaudí's majestic Sagrada Famíliaand his other unique creations, are part of a visit to Spain's second-largest city. Modern art museums and chic shops call for attention, too. Barcelona's vibe stays lively well into the night, when you can linger over regional wine and cuisine at buzzing tapas bars.

Day 4 Tangier, Morocco

Tangier can trace its origins back to the Phoenicians and ancient Greeks. It was named after Tinge, the mother of Hercules' son, and its beginnings are embedded in mythology. It was subsequently a Roman province, and after Vandal and Byzantine influences, was occupied by the Arabs with Spain, Portugal, France and England also playing a part in the city's history. With such a diverse past it is perhaps not surprising that Tangier is such an individual city. Overlooking the Straits of Gibraltar, the city lies on a bay between two promontories. With its old Kasbah, panoramic views, elegant buildings, squares and places of interest, there is much to discover in both the new and old parts of the city.

Day 12 Saint John's, Antigua and Barbuda

With its superb beaches, historical attractions and beautiful coral reefs, Antigua provides a host of diversions. It is said that the island contains 365 beaches, one for every day of the year. Antigua maintains its traditional West Indian character, with gingerbread-house style architecture, calypso music and carnival festivities. St John's has been the administrative capital since the island's colonisation in 1632, and has been the seat of government since it gained independence in 1981. From the port you can explore the colourful Redcliffe district, with its restored wooden houses, and Heritage Quay with its shopping mall and craft shops. The city has some fine examples of Colonial architecture, including the twin-towered cathedral, built in 1845 and considered one of the finest church buildings in the Caribbean. All coaches in Antigua are operated by smaller vehicles, and commentary will be given by a driver/guide.

Day 13 Philipsburg, Sint Maarten (Dutch part)

The capital of Dutch St. Maarten stretches about a mile (1½ km) along an isthmus between Great Bay and the Salt Pond and has five parallel streets. Most of the village's dozens of shops and restaurants are on Front Street, narrow and cobblestone, closest to Great Bay. It's generally congested when cruise ships are in port, because of its many duty-free shops and several casinos. Little lanes called steegjes connect Front Street with Back Street, which has fewer shops and considerably less congestion. Along the beach is a ½-mile-long (1-km-long) boardwalk with restaurants and several Wi-Fi hot spots.Wathey Square (pronounced watty) is in the heart of the village. Directly across from the square are the town hall and the courthouse, in a striking white building with cupola. The structure was built in 1793 and has served as the commander's home, a fire station, a jail, and a post office. The streets surrounding the square are lined with hotels, duty-free shops, restaurants, and cafés. The Captain Hodge Pier, just off the square, is a good spot to view Great Bay and the beach that stretches alongside.

Day 14 Basseterre, Saint Kitts, Saint Kitts and Nevis

Mountainous St. Kitts, the first English settlement in the Leeward Islands, crams some stunning scenery into its 65 square miles (168 square km). Vast, brilliant green fields of sugarcane (the former cash crop, now slowly being replanted) run to the shore. The fertile, lush island has some fascinating natural and historical attractions: a rain forest replete with waterfalls, thick vines, and secret trails; a central mountain range dominated by the 3,792-foot Mt. Liamuiga, whose crater has long been dormant; and Brimstone Hill, known in the 18th century as the Gibraltar of the West Indies. St. Kitts and Nevis, along with Anguilla, achieved self-government as an associated state of Great Britain in 1967. In 1983 St. Kitts and Nevis became an independent nation. English with a strong West Indian lilt is spoken here. People are friendly but shy; always ask before you take photographs. Also, be sure to wear wraps or shorts over beach attire when you're in public places.

Day 16 La Romana, Dominican Republic

Neither pretty nor quaint, La Romana has a central park, an interesting market, a couple of good restaurants, banks and small businesses, a public beach, and Jumbo, a major supermarket. If you are staying for a week or more you may want to buy a Dominican cell phone at Jumbo. It's a mere $20 for a basic one, plus minutes. It can save you untold money if you'll be making local calls from your hotel/resort. It is, at least, a real slice of Dominican life. Casa de Campo is just outside La Romana, and other resorts are found in the vicinity of nearby Bayahibe. Although there are now more resorts in the area, this 7,000-acre luxury enclave put the town on the map. Casa de Campo Marina, with its Mediterranean design and impressive yacht club and villa complex, is as fine a marina facility as can be found anywhere; the shops and restaurants at the marina are a big draw for all tourists to the area.