One of the three principal islands of the Maltese archipelago, the island of Malta is the largest of the chain. Its capital Valletta, a lively, bustling city with many buildings dating back to the 16th century, teems with cathedrals, palaces and forts. The impressive Grand Harbour offers a dramatic arrival. The top archaeological attraction is the UNESCO-designated Hypogeum temple ruins, a macabre, 5400-square-foot underground necropolis and the world's only underground prehistoric temple.

Perched on a hilltop in northern Malta, laid-back Mellieħa has a more local feel than many of the island's more developed southern resort towns. You'll find Malta's longest beach here, the white-sand Mellieħa (or Għadira) Bay.

Part of the Maltese archipelago, Gozo is the second-largest of the seven-island chain and basks in the Mediterranean off the coast of Sicily. More rural than its sister island, Malta, Gozo has a population of 31,000. Home to some of the oldest religious structures in the world, the fascinating Ggantija temples, the island offers dramatic orange-red sands and perfect snorkeling waters at striking Ramla Bay. Rickety buses ply Gozo's roads, making getting about the island an exciting component of your trip.

A spot of white in the turquoise waters of the Aegean Sea, the island of Naxos is a unique blend of ancient ruins and beach culture. The largest of the Cycladic Islands, Naxos is the childhood home of none other than Zeus, king of the gods. Upon arrival in Naxos, hike over a causeway to Palatia, where the Portara, a stone gateway to an ancient temple that no longer exists, stands alone, the symbol of the island. At sunset, the views of the island, and the sea beyond, are breathtaking.

Known as the Royal Springs, Bursa's renowned hot mineral waters have been popular since Byzantine and Roman times. Fed by magnesium, calcium and sulfur-rich thermal springs, the 700-year old baths were built in the time of Sultan Murat I. The beautifully ornate Yeni Kaplica bath dates back to 16th century.

The capital of North Rhine-Westphalia, Dusseldorf is a regional economic powerhouse straddling the banks of the Rhine River. Altstadt is not just Dusseldorf's lovely old town, but also where the city's nightlife is based and where Altbier, its native dark beer, is plentiful. Dusselforfians take their beer seriously. Königsallee (Ko to the locals), Dusseldorf's famous shopping street, has many high-end stores. And the Museum Kunst Palast has one of the Rhineland's best art collections.

Liverpool's fortunes have historically been tied to shipping. But imports and exports like sugar, spice and tobacco pale in comparison with Liverpool's most famous export of all—the Beatles. Relive the hysteria at the Beatles Story Experience, and check out Paul's childhood home, but also leave time for exploring Liverpool Cathedral and the Walker Art Gallery.