Olbia (Greek for “happiness”) is a popular jumping-off point for those visiting the white-sand beaches of the Costa Smeralda, but those who linger in the coastal city uncover a historic centre filled with archaeological landmarks, piazzas ringed by wine bars, and authentic eateries.

The prophet Mohammed's birthplace is Islam's spiritual center and is strictly off-limits to non-Muslims. The pillars of Islam state that all Muslims with the means must undertake Hajj, a pilgrimage to Mecca, once in their lifetime. Those who visit the holy city are rewarded not just by proximity to landmarks and religious sites crucial to the religion, such as the Masjid Al Haram (Holy Mosque), the Mountain of Light, the Black Stone and the Well of Zamzam, but with the forgiveness of all their sins.

A rich 300-year history, a thriving arts community and seemingly endless wilderness make this New York capital city on the Hudson River a great weekend getaway. Outdoor enthusiasts come here to ski, hike, canoe and fish; trout and small-mouth bass fishing is among the best in the U.S. Mountains surround the city, and the tapestry of golds and reds on an autumn day is breathtaking. The city is dominated by an elaborate 10-building complex that includes the State Capitol; the New York State Museum, with life-like dioramas such as American Indian life and an Adirondack logging operation; and the oval-shaped Empire State Performing Arts Centre, nicknamed "The Egg." History buffs will enjoy the colonial homes, historic churches and museums, and can tour 18th-century mansions, like the Schuyler, a superb example of pre-Revolutionary War architecture. Whether nature or history is your passion, you'll find an abundance of both in this upstate New York gem.