Sydney, capital of New South Wales and one of Australia’s largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Massive Darling Harbour and the smaller Circular Quay port are hubs of waterside life, with the arched Harbour Bridge and esteemed Royal Botanic Garden nearby.

Once considered the “country cousin” among Australian cities, Brisbane is today the nation’s third-largest metropolis – and one of the most desirable places to live in the country. Lying on the banks of the meandering Brisbane River, this cosmopolitan city boasts elegant 19th-century sandstone buildings, a lively cultural scene and superb parklands. Brisbane is also your gateway to uniquely Australian adventures, be it the theme parks of the Gold Coast or Queensland’s dazzling beaches. The beaches south of Brisbane form Queensland’s Gold Coast. Travel tip: Brisbane is pronounced “Bris-bin.”

For over a century, Bali has fascinated the Western imagination. The island embodies the very essence of the exotic and mysterious East. Steep hillsides of tropical green reveal terraced rice paddies while plantations of coffee, banana, cacao and fragrant spices line the roads. Monkeys haunt the grounds of a sacred temple in a forest, while traditional villages produce intricately stylized batik, superb jewelry and beautiful paintings. And Balinese dance, with its angular movements and rhythms, remains somehow stirring and shocking. Bali may be accessible, but it remains forever exotic. For all Bali’s scenic beauty, the island has weathered great natural disasters, from the 1963 eruption of Mt. Agung to a massive earthquake in 1976. The island emerged relatively unscathed from the great tsunami of 2004. Note: All motorcoaches are equipped with air-conditioning.

The commercial center of Southeast Asia, this island city-state of four million people is a metropolis of modern high-rises, Chinese shop-houses with red-tiled roofs, Victorian architecture, Buddhist temples and Arab bazaars. It is a melting pot of people and cultures — Malay, Chinese, English and Tamil are official languages; Buddhism, Taoism, Islam, Hinduism and Christianity are the major faiths. Ever fascinating, Singapore boasts diverse cultures, luxurious hotels, and some of the finest duty-free shopping in the world.

Sri Lanka conjures up the exotic and the mysterious. Once known as Ceylon, the island boasts a fantastic landscape that ranges from primeval rain forest to the bustling modern streets of Colombo, the capital. A visitor to Sri Lanka has a wealth of options. Relax on some of the world’s finest beaches. Explore the temples, halls and palaces of the last Sinhalese kingdom at Kandy. Or take a guided tour of an elephant orphanage. Colombo also offers an array of charms, from the Royal Botanic Gardens, once a royal pleasure garden, to the Pettah Bazaar, where vendors hawk everything under the sun. Colombo and Sri Lanka were shaped by Hindu, Buddhist, Muslim and European influences. Colombo also serves as a gateway for Overland Adventures to India.

The port of Aqaba has been an important strategic and commercial center for over three millennia. Originally called Elath, the home of the Edomites became in Roman times a trading center where goods from as far away as China found entry to Africa, Europe, and the Middle East. Today Aqaba is Jordan’s only seaport, and the city serves as an intriguing gateway for travelers. In the surrounding desert lies the lost city of Petra – a city that may date to 6,000 B.C. – and Wadi Rum, where an English soldier mystic named T.E. Lawrence found his destiny as “Lawrence of Arabia.” Perched at the apex of the Gulf of Aqaba, Aqaba offers internationally renowned diving opportunities and the richest marine life in the entire Red Sea. The old fortress on the waterfront dates to the 14th-century. Passengers should drink only bottled water while ashore. Please respect local customs and dress accordingly, avoiding exposed shoulders and knees.

Transiting through the Suez Canal is sure to be one of the lifelong memories of your cruise. The thought of a canal linking the Mediterranean and Red Sea extends back in history as far as 2100 B.C. Napoleon Bonaparte, pursuing his dreams of conquest, entertained the notion in 1798. But it was French engineer Ferdinand de Lesseps who finally proved that a canal across the Suez was practicable. Work on the canal began in 1858. Eleven years later the opening of the Suez Canal was an international event. The world had acquired a quicker route to Asia-as well as a Verdi opera called Aida. Of course the Suez Canal was a source of immediate controversy. The British wrested control of the canal from Egypt in 1882. Egypt regained control during its revolution of 1952. In 1956, the British, allied with the French and Israelis, nearly took the canal back. The Arab-Israeli Six Day War of 1967 closed the canal until 1973, when another war and intense international negotiations led to its return to Egyptian control. Turbulent history aside, what greater cruising memory can one have than serenely sailing along the sands of the desert aboard a Princess ship?

Transiting through the Suez Canal is sure to be one of the lifelong memories of your cruise. The thought of a canal linking the Mediterranean and Red Sea extends back in history as far as 2100 B.C. Napoleon Bonaparte, pursuing his dreams of conquest, entertained the notion in 1798. But it was French engineer Ferdinand de Lesseps who finally proved that a canal across the Suez was practicable. Work on the canal began in 1858. Eleven years later the opening of the Suez Canal was an international event. The world had acquired a quicker route to Asia-as well as a Verdi opera called Aida. Of course the Suez Canal was a source of immediate controversy. The British wrested control of the canal from Egypt in 1882. Egypt regained control during its revolution of 1952. In 1956, the British, allied with the French and Israelis, nearly took the canal back. The Arab-Israeli Six Day War of 1967 closed the canal until 1973, when another war and intense international negotiations led to its return to Egyptian control. Turbulent history aside, what greater cruising memory can one have than serenely sailing along the sands of the desert aboard a Princess ship?

Archaeological evidence shows that Heraklion probably arose during the 9th century B.C. and was named in tribute to the Greek goddess Rhea, mother of Zeus. And like most Mediterranean cities, Heraklion has a long and turbulent history. Officially founded by the Saracens in the 9th century, the Byzantine Empire invaded in 961 only to lose control to the Crusaders who sold Crete to the Venetians in 1211 for a thousand silver coins. Heraklion finally flourished under the Venetians. Throughout the city you’ll find stunning reminders of their influence: the Loggia, Venetian Walls, and Fountain of Morosini are just a few must-see examples. But Heraklion is probably best known as the gateway to the breathtaking 4,000 year-old Minoan ruins at Knossos and to the famous windmills stretched across the Lassithi Plateau.

Inhabited since antiquity, Salerno found its place as a Roman colony in 197 B.C. After the fall of Rome, a who’s who of European kingdoms conquered the city including the Goths, the Byzantines and the Lombards. It’s easy to see why. The warm Mediterranean sun and rolling hillsides beckon with new adventures and pinch-me-I must-be-dreaming experiences. Hike the jaw-dropping Mount Vesuvius, feel the centuries unfold as on a guided walk through the amazing cities of Pompeii and Herculaneum, or soak up the scenery with a cruise along the dazzling Amalfi Coast. Whatever you choose, Salerno offers precious memories that will last a lifetime.

Your gateway to the Eternal City, Civitavecchia has served as Rome’s seaport since the 13th century. The port has a long and venerable history. The emperor Trajan built a pleasure villa near the modern city, while Bernini and Michelangelo designed the harbor fortifications. Yet the Eternal City eternally beckons. The ancient capital of the Western World and the center of Christianity for nearly 2,000 years, Rome provides an inexhaustible feast. Visit the ruins of the Forum, view the splendors of the Sistine Chapel, or climb the Spanish Steps, once the heart of Rome’s Bohemian Quarter. Rome has been a magnet luring the world’s greatest artists, architects, and philosophers since the days of the Caesars.