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.

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.

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.

The smallest of the Trójmiasto (Tri-Cities), the Baltic Sea spa town of Sopot is smack between Gdansk and Gdynia, just a few miles from each. A retreat for the rich and royal for centuries, Sopot’s exclusive air remained even through the Communist era, and the tony town has undergone a building boom in recent years. Boasting beautiful beaches and ritzy resorts, Sopot is also known for its Wooden Pier (the longest in Europe), the lovely mid-woods Forest Opera and lively Monte Cassino Street.

Set on Spain's Costa del Azahar, the fortified city of Peniscola features sprawling Mediterranean beaches and an old town surrounded by medieval castle walls. Cobbled streets wind past museums, restaurants, and white-washed houses, while a nearby nature reserve boasts miles of pristine countryside.

Ibiza: Old Spanish for "party 'til you drop." Perhaps not literally, but this is definitely one of Europe's favourite nightlife playgrounds. Ibiza boasts more than 100 miles of coastline with some 50 beaches, plus plenty of restaurants, bars, and water sports—and clubs, of course. Fit in a little culture and visit Ibiza's UNESCO-designated old town.

Vlad the Impaler stated his claim to Bucharest in 1459. His citadel on the Dambovita was the first of a host of palaces, many of which still stand. Four metro lines and a modern bus network transport visitors and commuters. Nicknamed "Little Paris", Bucharest's elegant early 20th-century architecture shows French influences. Don't miss the Village Museum, Romanian Athenaeum and the Peasant Museum. You can't miss the Palace of Parliament, the second-largest building in the world after the Pentagon.

Moorish and Renaissance influences abound in South Portugal's Lagos, from its fortress to its plethora of magnificent churches, such as the Medieval São João Hermitage, the 16th-century Santa Maria of Misericrida, the Baroque Santo Ant-nio and the 17th-century São Sebastião. While Lagos' history is rich, it is the area's fine beaches and beach bars, such as Bahia Beach Bar and Retiro do Marujo, which attract many of today's visitors. Frequent buses serve Lagos, making it the easiest way to get around.

Golden domes, imposing white facades, and landscaped green spaces dominate the riverside streets of Rostov-on-Don. Though rich in history and culture, the port city is far from a relic—lively markets, theatres, and sports attractions give the metropolis its modern edge.

Udaipur, known as the Venice of the East, boasts several sparkling lakes against a backdrop of the Aravail hills. Jag Niwas and Jag Mandir, islands in Fateh Sagar Lake, are the site of Udaipur Solar Observatory and Nehru Garden. Famous palaces include the magical Lake Palace, now a luxurious five-star hotel, and the massive City Palace on Pichola’s east bank, featuring epic courtyards and stunning paintings.