New Delhi is a thoroughly inscrutable onion of a city: every layer you peel off reveals an even deeper layer of history. Rebuilt eight times by its many conquerors, it has been the seat of the Hindu, Muslim, and British empires. All of them have left their mark on the architecture, customs, food and people of this relentless city; all are undergoing a transformation in the capital of modern India.

Graz – Austria’s culinary and cultural capital. A practical tip from the start: If you want to explore Graz, wear comfortable shoes and loose clothing. Why? Even if Graz is actually small — the second-largest city in Austria with a quarter of a million resident by no means a “big city” — you should be prepared for the fact that time also flies in the many short lanes. Comfortable footwear goes easy on busy feet here. In the historic old town with its roads, streets, squares and courtyards there’s lots to explore and even more to enjoy.

Cancún's white sandy beaches and warm, crystal waters make it a paradise for all beach and water sports enthusiasts. Add a vibrant nightlife and the closeness to the breathtaking Mayan ruins, and you have Mexico's most popular tourist hotspot. Caring for four million tourists every year, it's hard to understand how this beautiful resort was a sleepy fishing village just a few decades ago. Its colorful buzz and ancient traditions co-existing with ultra-modern developments enchant everyone, from backpackers to luxury travelers.

Historically an important trading centre, Peshawar lies near the Khyber Pass, a key route of the legendary Silk Road and gateway to the Indian subcontinent, travelled by conquerors and explorers. The Storytellers Bazaar (Qissa Khawani Bazaar) is a captivating reminder of the city’s role in world trade. Peshawar is the capital of Khyber Pakhtunkhwa, a province where things remain volatile, but recent trends indicate a decline in criminality and a budding resurgence of urban life.

Though it might get overlooked in favour of larger, more glamorous cities, like Riyadh or nearby Doha, the discerning traveller will not want to pass up the opportunity to visit Dammam. As if the stunning desert scenery alone was not enough to enchant visitors, the city also offers heaps of fine dining, great shopping, and some of the most pleasant green spaces, parks and seaside walkways you are likely to find at a desert destination.