To the first-time visitor, Palermo is a city of ever-changing character. An abundance of dusty museums, Arabian domes and flourishes of baroque splendor jostle with boisterous markets, chaotic traffic and oppressive summer heat. The Sicilian hotspot is a noisy, polluted, often dangerous, but always fascinating city. Don't miss marvels of Arab-Norman architecture, such as 12th-century Palazzo dei Normanni or San Giovanni degli Eremiti. Ask your hotel to arrange cabs and negotiate fares before setting off.

Whether it’s day or night, the resort town of Sliema thrums with activity. Historic cathedrals, watchtowers, and forts spatter the area, while along the waterfront locals shop, dine, bar hop, or stroll along the promenade for views of the shimmering Mediterranean.

The Ionian Islands are splendid, cinematic paradise. The waters are bluest blue, the sands are achingly silky and smooth. Everything looks heavily Photoshopped. But that's just Mother Nature, in all her unspoiled glory. Zakynthos is the largest of the Ionian Islands, and it's as fruitful as it is beautiful, boasting a bounty of crops like olives and grapes. Music is a huge part of the local culture—you can catch a concert or festival almost any night of the week, and you'll be captivated by the sights and sounds of Zakynthos performers.

An expansive beach resort on Bulgaria's Black Sea coast, lively Sunny beach appeals to young international travellers for its sand dunes, watersports, and thrumming nightlife. Clubs and bars draw crowds of merrymakers, while an amusement and water park offer daytime entertainment.

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.

Known as New York's tough neighbour with a major international airport, Newark is a destination in its own right. The city is undergoing revitalisation efforts and its attractions include several large parks, art galleries and architecturally significant buildings. The Newark Museum is a complex of art and science exhibits, a mini-zoo, a planetarium and more. Theatre, music and dance performances take place at venues such as the New Jersey Performing Arts Center and Newark Symphony Hall.

Laid out by British architect Edwin Lutyens, the Indian capital is a striking modern metropolis. A gracious contrast to Old Delhi's winding streets, the grand avenues and stately buildings of New Delhi are rich with history and culture, from Gandhi's Delhi home (and the site of his assassination) to the tomb of Humayun, a complex of Mughal buildings reminiscent of the Taj Mahal. Chaotic traffic is best left to the locals. Negotiate a good price for taxis or travel on the new Delhi Metro.