Once a shipbuilding city, Newcastle's flashier claim to fame is nightlife. Throw in a heap of premium restaurants serving foods from all over the world and it's no wonder young partiers choose to blow their hard-earned (or not-so-hard-earned) cash in Newcastle. While these amenities are certainly a draw for the hipsters and culture-seekers, it's the locals that make Newcastle a truly special place to visit. "Geordies," as they are often called, embody the pride, industriousness and resilient spirit of their city.

Just two hours north of London by rail, the city of York holds 1900 years' worth of history in its ancient walls. The Romans built the city in 71 AD, and the Vikings captured it in 866 AD. Stop by the Yorkshire Museum and Gardens for a look at what the Roman and Vikings left behind (they must have packed light when they left). From there, move on to the York Castle Museum for a not-so-quick overview of the most recent 400 years.

Reigned over by a 12th-century castle, the seaside town of Scarborough centres around a pretty, horseshoe-shaped bay lapped by the North Sea. Sandy beaches, surfing opportunities, and hearty Yorkshire fare have made Scarborough a family favourite for more than 400 years.

A sizable city in its own right, Arnhem is best known today as the site of one of the most famous battles of World War II. Given city rights in 1233, it has long been at the centre of conflicts because of its strategic location on the banks of the Rhine River. The Battle of Arnhem, part of Operation Market Garden, was fought in September 1944. Advancing Allied forces, in large part due to a series of mistakes, failed to secure a key bridge and suffered defeat, delaying the Allied advance into Germany until the following spring. The 1977 film "A Bridge Too Far" was based on the events here.

According to the Ancient Greeks, the god Hephaestus used Isolo Vulcano as sort of his own private blacksmith shop. Here you can clamber up volcanoes like Scalata al Cratere and rejuvenate in the warm and gooey sulfur mud baths of Laghetto di Fanghi. Kayaking is a popular way to take in the beauty of Vulcano’s grottoes and coastlines.

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.

Strung below craggy mountains, the Omani capital of Muscat is one of the Middle East’s oldest and most picturesque cities. Between its corniches and modern quarter are Portuguese-built forts, blue-domed mosques, royal palaces, and souks, all heavy with the sense of a lost Arabia.

If you're looking for some great Florida beaches but aren't necessarily interested in a mega-resort or theme park atmosphere, Pensacola might just be the place for your perfect weekend. Home to Gulf Islands National Seashore, the city offers some of the best fishing and boating in the area. Inland, canoeing enthusiasts won't want to miss the beauty of the Blackwater River. Closer to town, the city has a proud military heritage, which can be seen at attractions like the National Museum of Naval Aviation and the Pensacola Naval Air Station.