Day 1 Brisbane, Queensland, Australia

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

Day 8 Benoa, Bali, Indonesia

Bali really is as alluring as everyone says. This island, slightly bigger than Delaware, has it all: beaches, volcanoes, terraced rice fields, forests, renowned resorts, surfing, golf, and world-class dive sites. But what sets Bali apart from other nearby tropical destinations is Balinese tradition, and villagers dedicated to celebrating it. The hundreds of temples, dances, rituals, and crafts linked to their ancient Hindu faith aren't a show for tourists, but a living, breathing culture in which visitors are warmly received by the Balinese, who cherish their own identities.

Day 11 Singapore, Singapore

The main island of Singapore is shaped like a flattened diamond, 42 km (26 miles) east to west and 23 km (14 miles) north to south. Near the northern peak is the causeway leading to West Malaysia—Kuala Lumpur is less than four hours away by car. It is at the southern foot where you will find most of the city-state's action, with its gleaming office towers, working docks, and futuristic "supertrees," which are solar-powered and serve as vertical gardens. Offshore are Sentosa and over 60 smaller islands, most uninhabited, that serve as bases for oil refining or as playgrounds and beach escapes from the city. To the east is Changi International Airport, connected to the city by metro, bus, and a tree-lined parkway. Of the island's total land area, more than half is built up, with the balance made up of parkland, farmland, plantations, swamp areas, and rain forest. Well-paved roads connect all parts of the island, and Singapore city has an excellent, and constantly expanding, public transportation system. The heart of Singapore's history and its modern wealth are in and around the Central Business District. The area includes the skyscrapers in the Central Business District, the 19th-century Raffles Hotel, the convention centers of Marina Square, on up to the top of Ft. Canning. Although most of old Singapore has been knocked down to make way for the modern city, most colonial landmarks have been preserved in the CBD, including early-19th-century buildings designed by the Irish architect George Coleman.

Day 16 Colombo, Sri Lanka

Sri Lanka's capital and largest city, Colombo offers fine restaurants, a buzzing nightlife scene, and good museums, parks, and beautiful Buddhist temples that are all worth visiting. The beach resort of Mt. Lavinia is only a short taxi ride from the downtown area and offers a golden, sandy beach and sunset views to die for. As an exciting blur of colors and cultures, Colombo presents a neatly packaged microcosm of this island nation.

Day 24 'Aqaba, Jordan

The resort town of Aqaba, on the Red Sea at the southern end of Jordan, is a popular spot for divers with some of the best coral reefs in the world. Snorkeling and other water sports are popular, and it's easy to hire a boat for a day or half-day, including lunch.Aqaba has become quite a bustling destination, with several large luxury hotels and a large shopping area. There are many jewelry stores selling pearls, gem stones, and gold and silver jewelry. It's worth noting that although it's an international beach resort, Aqaba is quite conservative—certainly much more so than Amman—and North Americans tend to be more comfortable at the private hotel beaches.

Day 27 Alexandria, Egypt

Founded by Alexander the Great, Alexandria was Egypt's capital for over 1,000 years. Now, it is visited by tourists looking to enjoy some diving and those interested in the Great Library, one of the Seven Wonders of the Ancient World.

Day 29 Pátmos, Greece

For better or worse, it can be difficult to reach Patmos—for many travelers, this lack of access is definitely for the better, since the island retains the air of an unspoiled retreat. Rocky and barren, the small, 34-square-km (21-square-mi) island lies beyond the islands of Kalymnos and Leros, northwest of Kos. Here on a hillside is the Monastery of the Apocalypse, which enshrines the cave where St. John received the Revelation in AD 95. Scattered evidence of Mycenaean presence remains on Patmos, and walls of the classical period indicate the existence of a town near Skala. Most of the island's approximately 2,800 people live in three villages: Skala, medieval Chora, and the small rural settlement of Kambos. The island is popular among the faithful making pilgrimages to the monastery as well as with vacationing Athenians and a newly growing community of international trendsetters—designers, artists, poets, and “taste gurus” (to quote Vogue's July 2011 write-up of the island)—who have bought homes in Chora. These stylemeisters followed in the footsteps of Alexandrian John Stefanidis and the English artist Teddy Millington-Drake who, in the early '60s, set about creating what eventually became hailed as one of the most gorgeous island homes in the world. The word soon spread thanks to their many guests (who included Jacqueline Kennedy Onassis) but, happily, administrators have carefully contained development, and as a result, Patmos retains its charm and natural beauty—even in the busy month of August.

Day 30 Kusadasi, Turkey

Whilst the busy resort town of Kusadasi offers much in the way of shopping and dining – not to mention a flourishing beach life scene, the real jewel here is Ephesus and the stunning ruined city that really take centre stage. With only 20% of the classical ruins having been excavated, this archaeological wonder has already gained the status as Europe's most complete classical metropolis. And a metropolis it really is; built in the 10th century BC this UNESCO World Heritage site is nothing short of spectacular. Although regrettably very little remains of the Temple of Artemis (one of the seven wonders of the ancient world), the superb Library of Celsus' façade is practically intact and it is one of life's great joys to attend an evening performance in the illuminated ruins once all the tourists have left. The history of the city is fascinating and multi-layered and it is well worth reading up on this beforehand if a visit is planned. Another point of interest for historians would be the house of the Virgin Mary, located on the romantically named Mount Nightingale and just nine kilometres away from Ephesus proper. Legend has it that Mary (along with St. John) spent her final years here, secluded from the rest of the population, spreading Christianity. An edifying experience, even for non-believers. For the less historical minded amongst you, Kusadasi offers plenty in the way of activities. After a stroll through the town, jump in a taxi to Ladies' Beach (men are allowed), sample a Turkish kebap on one of the many beachfront restaurants and enjoy the clement weather. If you do want to venture further afield, then the crystal clear beaches of Guzelcamli (or the Millipark), the cave of Zeus and the white scalloped natural pools at Pamukkale, known as Cleopatra's pools, are definitely worth a visit.

Day 31 Athens, Greece

Day 33 Valletta, Malta

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.

Day 34 Palermo, Italy

Once the intellectual capital of southern Europe, Palermo has always been at the crossroads of civilization. Favorably situated on a crescent-shaped bay at the foot of Monte Pellegrino, it has attracted almost every culture touching the Mediterranean world. To Palermo's credit, it has absorbed these diverse cultures into a unique personality that is at once Arab and Christian, Byzantine and Roman, Norman and Italian. The city's heritage encompasses all of Sicily's varied ages, but its distinctive aspect is its Arab-Norman identity, an improbable marriage that, mixed in with Byzantine and Jewish elements, created some resplendent works of art. No less noteworthy than the architecture is Palermo's chaotic vitality, on display at some of Italy's most vibrant outdoor markets, public squares, street bazaars, and food vendors, and above all in its grand climax of Italy's most spectacular passeggiata (the leisurely social stroll along the principal thoroughfare).

Day 36 Cartagena, Spain

A Mediterranean city and naval station located in the Region of Murcia, southeastern Spain, Cartagena's sheltered bay has attracted sailors for centuries. The Carthaginians founded the city in 223BC and named it Cartago Nova; it later became a prosperous Roman colony, and a Byzantine trading centre. The city has been the main Spanish Mediterranean naval base since the reign of King Philip II, and is still surrounded by walls built during this period. Cartagena's importance grew with the arrival of the Spanish Bourbons in the 18th century, when the Navidad Fortress was constructed to protect the harbour. In recent years, traces of the city's fascinating past have been brought to light: a well-preserved Roman Theatre was discovered in 1988, and this has now been restored and opened to the public. During your free time, you may like to take a mini-cruise around Cartagena's historic harbour: these operate several times a day, take approximately 40 minutes and do not need to be booked in advance. Full details will be available at the port.

Day 38 Porto, Portugal

Lively, commercial Oporto is the second largest city in Portugal after Lisbon. Also called Porto for short, the word easily brings to mind the city's most famous product - port wine. Oporto's strategic location on the north bank of the Douro River has accounted for the town's importance since ancient times. The Romans built a fort here where their trading route crossed the Douro, and the Moors brought their own culture to the area. Oporto profited from provisioning crusaders en route to the Holy Land and enjoyed the riches from Portuguese maritime discoveries during the 15th and 16th centuries. Later, port wine trade with Britain compensated for the loss of the spice trade and the end of gold and gem shipments from Brazil. In the 19th century, the city went through a period of new prosperity with the rise of industries. In its wake followed the building of workers' quarters and opulent residences. Since the declaration of Oporto as a World Heritage Site by UNESCO, the city aims to build up a cultural reference that will provide it with a new image, based on deep historical roots. Among the attractions that make Oporto such an interesting place are its graceful bridges spanning the Douro River, a picturesque riverfront quarter and, most notable, its world-famous port wine lodges. Although Oporto is a bustling centre and home to many different businesses, the source of its greatest fame is the rich, sweet fortified red wine we know as port.

Day 40 Cobh, Ireland

Cork City's nearby harbor district has seen plenty of history. Cork Harbour's draws include Fota Island—with an arboretum, a wildlife park, and the Fota House ancestral estate—and the fishing port of Cobh.

Day 42 Zeebrugge, Belgium

In 1895 work began to construct a new seaport and harbour next to the tiny village of Zeebrugge, situated on the North Sea coast. Today the fast-expanding port of Zeebrugge is one of the busiest in Europe and its marina is Belgium's most important fishing port. Many attempts were made to destroy this important port during both World Wars. Zeebrugge is ideally located for discovering the historic city of Bruges, and delightful seaside resorts with long sandy beaches can be visited by using the trams that run the whole length of the Belgian coast. Please note that no food may be taken ashore in Belgium. We shall not be offering shuttle buses to Bruges, but you may visit the city on an optional excursion: those visiting Bruges should note that there may be quite a long walk from the coach to the town centre.

Day 45 Gdynia, Poland

Day 46 Visby, Sweden

Gotland is Sweden's main holiday island, a place of ancient history, a relaxed summer-party vibe, wide sandy beaches, and wild cliff formations called raukar (the remnants of reefs formed more than 400 million years ago). Measuring 125 km (78 miles) long and 52 km (32 miles) at its widest point, Gotland is where Swedish sheep farming has its home. In its charming glades, 35 varieties of wild orchids thrive, attracting botanists from all over the world.

Day 47 Helsinki, Finland

A city of the sea, Helsinki was built along a series of oddly shaped peninsulas and islands jutting into the Baltic coast along the Gulf of Finland. Streets and avenues curve around bays, bridges reach to nearby islands, and ferries ply among offshore islands.Having grown dramatically since World War II, Helsinki now absorbs more than one-tenth of the Finnish population. The metro area covers 764 square km (474 square miles) and 315 islands. Most sights, hotels, and restaurants cluster on one peninsula, forming a compact central hub. The greater Helsinki metropolitan area, which includes Espoo and Vantaa, has a total population of more than a million people.Helsinki is a relatively young city compared with other European capitals. In the 16th century, King Gustav Vasa of Sweden decided to woo trade from the Estonian city of Tallinn and thus challenge the Hanseatic League's monopoly on Baltic trade. Accordingly, he commanded the people of four Finnish towns to pack up their belongings and relocate to the rapids on the River Vantaa. The new town, founded on June 12, 1550, was named Helsinki.For three centuries, Helsinki (Helsingfors in Swedish) had its ups and downs as a trading town. Turku, to the west, remained Finland's capital and intellectual center. However, Helsinki's fortunes improved when Finland fell under Russian rule as an autonomous grand duchy. Czar Alexander I wanted Finland's political center closer to Russia and, in 1812, selected Helsinki as the new capital. Shortly afterward, Turku suffered a disastrous fire, forcing the university to move to Helsinki. The town's future was secure.Just before the czar's proclamation, a fire destroyed many of Helsinki's traditional wooden structures, precipitating the construction of new buildings suitable for a nation's capital. The German-born architect Carl Ludvig Engel was commissioned to rebuild the city, and as a result, Helsinki has some of the purest neoclassical architecture in the world. Add to this foundation the influence of Stockholm and St. Petersburg with the local inspiration of 20th-century Finnish design, and the result is a European capital city that is as architecturally eye-catching as it is distinct from other Scandinavian capitals. You are bound to discover endless engaging details—a grimacing gargoyle; a foursome of males supporting a balcony's weight on their shoulders; a building painted in striking colors with contrasting flowers in the windows. The city's 400 or so parks make it particularly inviting in summer.Today, Helsinki is still a meeting point of eastern and western Europe, which is reflected in its cosmopolitan image, the influx of Russians and Estonians, and generally multilingual population. Outdoor summer bars ("terrassit" as the locals call them) and cafés in the city center are perfect for people watching on a summer afternoon.

Day 48 Tallinn, Estonia

Estonia's history is sprinkled liberally with long stretches of foreign domination, beginning in 1219 with the Danes, followed without interruption by the Germans, Swedes, and Russians. Only after World War I, with Russia in revolutionary wreckage, was Estonia able to declare its independence. Shortly before World War II, in 1940, that independence was usurped by the Soviets, who—save for a brief three-year occupation by Hitler's Nazis—proceeded to suppress all forms of national Estonian pride for the next 50 years. Estonia finally regained independence in 1991. In the early 1990s, Estonia's own Riigikogu (Parliament), not some other nation's puppet ruler, handed down from the Upper City reforms that forced Estonia to blaze its post-Soviet trail to the European Union. Estonia has been a member of the EU since 2004, and in 2011, the country and its growing economy joined the Eurozone. Tallinn was also named the European City of Culture in 2011, cementing its growing reputation as a cultural hot spot.

Day 49 Stockholm, Sweden

Stockholm is a city in the flush of its second youth. Since the mid-1990s, Sweden's capital has emerged from its cold, Nordic shadow to take the stage as a truly international city. What started with entry into the European Union in 1995 gained pace with the extraordinary IT boom of the late 1990s, strengthened with the Skype-led IT second wave of 2003, and solidified with the hedge-fund invasion that is still happening today as Stockholm gains even more global confidence. And despite more recent economic turmoil, Stockholm's 1 million or so inhabitants have, almost as one, realized that their city is one to rival Paris, London, New York, or any other great metropolis.With this realization comes change. Stockholm has become a city of design, fashion, innovation, technology, and world-class food, pairing homegrown talent with an international outlook. The streets are flowing with a young and confident population keen to drink in everything the city has to offer. The glittering feeling of optimism, success, and living in the here and now is rampant in Stockholm.Stockholm also has plenty of history. Positioned where the waters of Lake Mälaren rush into the Baltic, it's been an important trading site and a wealthy international city for centuries. Built on 14 islands joined by bridges crossing open bays and narrow channels, Stockholm boasts the story of its history in its glorious medieval old town, grand palaces, ancient churches, sturdy edifices, public parks, and 19th-century museums—its history is soaked into the very fabric of its airy boulevards, built as a public display of trading glory.

Day 51 Copenhagen, Denmark

By the 11th century, Copenhagen was already an important trading and fishing centre and today you will find an attractive city which, although the largest in Scandinavia, has managed to retain its low-level skyline. Discover some of the famous attractions including Gefion Fountain and Amalienborg Palace, perhaps cruise the city's waterways, visit Rosenborg Castle or explore the medieval fishing village of Dragoer. Once the home of Hans Christian Andersen, Copenhagen features many reminders of its fairytale heritage and lives up to the reputation immortalised in the famous song ‘Wonderful Copenhagen'.

Day 53 IJmuiden, Netherlands

North Holland's ‘Gate to the North Sea', IJmuiden has four harbours: the Vissershaven, Haringhaven, IJmondhaven and the Seaport Marina - the latter used by pleasure craft. It is the largest Dutch fishing port, but is a relatively young town: it grew up in the 1870s when the North Sea Canal was opened. During World War II, the German Navy demolished much of the town and built huge fortified concrete bunkers for their torpedo boats and submarines. After 1945, the town was rebuilt by the architect Willem Marinus Dudok. He designed IJmuiden's most impressive building, the Stadhuis van Velsen, which houses local government offices. For cruise passengers IJmuiden is the gateway to Amsterdam, the Dutch capital and one of Europe's truly great cities, where elegant canals are lined by old brick gabled houses, and superb art galleries and museums are home to some of the world's best-known paintings. Please note that complimentary shuttle buses operate from the port to the centre of IJmuiden, not to Amsterdam.

Day 54 Dover, England

Known as the gateway of England, Dover welcomes millions of visitors from all over the globe each year in its role as the ferry capital of the world and the second busiest cruise port in the UK. The White Cliffs Country has a rich heritage. Within the walls of the town's iconic castle, over 2,000 years of history waits to be explored, whilst the town's museum is home to the Dover Bronze Age Boat, the world's oldest known seagoing vessel. The town's cliffs that are a welcome sight for today's cross-channel travellers also served as the control centre for the Dunkirk evacuation in 1940.