Day 1 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 3 Cádiz, Spain

Believed to be the oldest town on the Iberian Peninsula, the Andalusian port of Cádiz enjoys a stunning location at the edge of a six-mile promontory. The town itself, with 3,000 years of history, is characterised by pretty white houses with balconies often adorned with colourful flowers. As you wander around be sure to take a stroll through the sizeable Plaza de Espãna, with its large monument dedicated to the first Spanish constitution, which was signed here in 1812. Cádiz has two pleasant seafront promenades which boast fine views of the Atlantic Ocean, and has a lovely park, the Parque Genoves, located close to the sea with an open-air theatre and attractive palm garden. Also notable is the neo-Classical cathedral, capped by a golden dome.

Day 6 Ponta Delgada, Azores, Portugal

Offering solace on the long journey across the Atlantic, Ponta Delgada is the Azores Islands' largest city, and a welcome relief for any weary sailor. Located on an archipelago of Portuguese islands, some 1,100 miles from the mainland, you can explore humbling volcanic scenery, as well as Sao Miguel's verdant landscape - which glows with colour when the hydrangeas that the Azores are known for bloom into life during the summer months. The striking black and white facade of the Church of Sao Jose welcomes you to the city itself, while you can head to the markets to pick up the pineapples, tea leaves and coffee beans that add a little flavour to the island. As the largest city of the Azores, Ponta Delgada is well stocked with places to eat delicious local seafood, or pick up a little shopping, as you enjoy setting your feet on dry land, following a long journey at sea. Volcanic firepower has carved these stunning islands, and a journey up to Caldeira das Sete Cidades is a must do, where you can hike beside the water-filled crater, and admire views of steep green walls, and the uninterrupted Atlantic Ocean stretching beyond them. Lagoa de Fogo offers yet more humbling views, with the crater lake dropping off sharply to rippled ocean far below.

Day 13 Great Stirrup Cay, Bahamas

Located 50 miles from Nassau, Great Stirrup Cay is a 250-acre island owned by Norwegian Cruise Line. A range of activities are on offer, including water sports, ping-pong, beach volleyball and a water slide. For lunch, the Jumbey Beach Grill offers barbecues on the beach. Afterwards, head to the Berried Treasure Bazaar to find a little something to bring back home.

Day 15 Tampa, Florida, United States

Home to a large number of museums, and often considered one of the best destinations for the arts in the US, Tampa is a must see for anyone interested in the arts, contemporary or older. The Museum of Science and Industry is also an interesting tourist attractions to visit, especially with children.