Formerly known as Madras, Chennai has a history involving Indian, Portuguese, and Dutch settlements before becoming a significant British trading port in the 17th century. As time progressed, Chennai has grown significantly. It is now India’s fourth-largest city by population and serves as the capital of the Indian state of Tamil Nadu. From historical landmarks and temples to modern amenities and lively markets, this bustling and colourful Indian city is bound to have something on offer for everyone.

Founded nearly eight centuries ago, Indonesia’s second-largest city has seen empires come and go. The founders of the Hindu Majapahit Empire arrived in the late 13th century and remained until the 17th, to be followed by Muslim rulers of Mataram, then the colonialists of the Dutch East India Company. In recent decades, Surabaya has grown into a cosmopolitan seaport and conurbation where 21st-century hotels, apartment towers, and shopping malls stand next to historic mosques and palaces.

Chișinău, the capital of Moldova, may not be a typical tourist destination, but it has a charm all its own. The city is rough around the edges and lacks the tourist infrastructure of other cities, but it is precisely this uncharted quality that makes it so appealing to those who love off-the-beaten-path travel and are interested in the Soviet era. The people of Moldova are genuinely welcoming, and the cost of travel is extremely low, especially when compared to other European destinations. In addition, the country's famous wine is widely available and adds to the authentic experience.

Primarily known as a financial hub, George Town is also a prime destination for cruise ships. The capital city of the Cayman Islands is just 10 minutes away from the long crescent of the famous Seven Mile Beach with blindingly white coral sand. There is no better place to enjoy submarine and glass-bottom boat tours, try snorkelling, scuba-diving or parasailing. Get your credit card ready for some serious tax-free shopping, and don't leave without trying the remarkable sunken rum.

Despite being Slovenia’s second largest city, Maribor has the charm of a small town where nature and city live in close proximity. Embraced on all sides by lush green hills which in winter turn white and are excellent for skiing, forests and vineyards, most within an easy walk from the centre, you can sample the cafes and restaurants and stroll through the vibrant streets of the old town. But the nearby hills are a constant reminder that nature is just a few steps away and a whole world of leisure awaits you.