Whether it’s day or night, the resort town of Sliema thrums with activity. Historic cathedrals, watchtowers, and forts spatter the area, while along the waterfront locals shop, dine, bar hop, or stroll along the promenade for views of the shimmering Mediterranean.

Founded in 1565 by the Order of St John as a refuge for soldiers returning from the Crusades, Valletta is now the capital of Malta and a piece of living history. With an unsurpassed collection of original Baroque architecture, fortified city walls overlooking the Mediterranean Sea, and the spectacular Co-Cathedral of St John, which features intricately carved stone vaults and a famed painting by Caravaggio, it is no wonder that this smallest of European capital cities is a world heritage site.

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.

There are 2,000 years of history in Cologne, and visitors here will find everything from Roman towers to Gothic churches to fine examples of modern architecture. Cologne has a variety of museums, too—check out the Museum of Applied Art, the Museum Ludwig and, if you have a sweet tooth, the Chocolate Museum. Be forewarned, though—the gift shop at the latter will utterly ruin your diet.

Amsterdam is truly a biker’s city, although pedaling along the labyrinthine streets can get a little chaotic. Stick to walking and you won’t be disappointed. The gentle canals make a perfect backdrop for exploring the Jordaan and Rembrandtplein square. Pop into the Red Light District if you must—if only so you can say you’ve been there. The Anne Frank House is one of the most moving experiences a traveller can have, and the Van Gogh Museum boasts a sensational collection of works.

Mostly jutting northward from its largest city of Amsterdam and its capital of Haarlem, the Noord-Holland region has much more to offer beyond those two wonderful cities. At Muiden is the magnificent Muiderslot Castle, as if it stepped out of a fairy tale. Showing more wear but no less interesting is Brederode Castle at Santpoort. At Zaanstad is Zaanse Schans, one of Holland’s top tourist destinations and a family-friendly open air museum of windmills, traditional buildings, crafts and shops.

Denmark's largest island is so much more than simply the home of the country's dynamic capital, Copenhagen. Zealand also offers a delightful array of holiday homes and villas, pleasing harbors and sandy beaches, fringed by forests where castles lurk. Major destinations include the UNESCO-designated, Dutch Renaissance-style Kronborg Castle in Helsingor and the Viking attractions, cathedral and music festival of Roskilde. To the south bobs a flotilla of beautiful and relatively untouched islands.

Generally a quiet place graced with lovely terrain for strolling, Glastonbury is very busy in the summer because of its music festival. Best known for contemporary music, the festival has attracted almost 200,000 people in recent years (whereas Glastonbury's full-time population is only 9,000 or so). There are a number of historical monuments to see in the area, including Glastonbury Lake Village, Glastonbury Abbey and the Somerset Rural Life Museum. We can't say that the weather is always good, but on a sunny day you can't go wrong!

Billund is built on LEGO. The city is home to a LEGO factory, which produces the lion's share of the world's plastic building bricks, and a theme park, LEGOLAND.