Mount Stuart House is one of Britain’s finest pieces of Gothic revival domestic architecture and a popular visitor attraction. Interiors of the house are grand and elaborate and reflect the history and wealth of the Stuarts of Bute, who have been on the island for over 700 years. A quirky attraction at Rothesay harbour is the elaborately decorated Victorian public toilet.

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.

Over the centuries, many cultures have added their mark to this prized piece of land. Today, you can experience those influences firsthand by exploring Istanbul’s mahalles (neighbourhoods). From the holy sites of Sultanahmet and the 19th-century European elegance of Beyoğlu to the high fashion of Nişantaşı, the vibrant café society of Kadıköy and the football-loving streets of Beşiktaş, it’s easy to see why travellers say that Istanbul isn’t just one city, but many cities within one.

Oia is carved out of the cliffs, and visitors can see houses built for Venetian sea captains as well as the more typical "cave houses" of the villagers. You’ll find the pure white buildings with colourful roofs that are typical of Greek architecture, and you’ll probably enjoy poking around the town. But don’t breeze through in an hour—you must stay for the sunset. It’s legendary. Watch from a café, or, better yet, from a boat—you’ll be spellbound.

Lying in south central Turkey, the moonscaped region of Cappadocia, southeast of Ankara, is most famous for unique geological features called fairy chimneys. The large, cone-like formations were created over time by erosion of the relatively soft volcanic ash around them. Past cultures have dug into them to create dwellings, castles (like Uchisar) and even entire underground cities like Kaymakli and Derinkuyu, used as hiding places by early Christians. Nearby Kayseri is the gateway to the area.

Cairo’s an ancient city that also happens to be a modern metropolis—it’s one of the biggest cities in the Middle East and has the traffic and noise issues to prove it. But as long as you’re not looking for solitude, Cairo—the City of the Thousand Minarets—is a splendid place to explore Egyptian history and culture. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

The first time you go to New York, go ahead and be a sight-seer—everyone should visit the Statue of Liberty, the Met, Times Square, etc. But on a return trip, pick a neighbourhood and go deep. You’ll find hole-in-the-wall bars, great delis, quirky shops… exploring the non-touristy side of New York is an incredibly rewarding experience for a traveller.

The shining jewel of Qatar, Doha is a multicultural city, home to most of the country's population as well as expatriate communities from a range of origins. Shopping abounds in the city's plentiful malls, while the Corniche impresses visitors with picturesque architecture and dazzling views of the harbour. Doha boasts myriad cultural facilities, including the futuristic Education City and the National Museum.