Xiamen ranks among China's most appealing tourist destinations, with a fine mix of urban and natural attractions. Located on the southern coast of the Fujian Province, Xiamen is, in large part, set on a separate island. With origins dating back 5,000 years, trade has been the lifeblood of Xiamen and the city has grown on commerce generated by merchants, both Chinese and European, who used Xiamen as their gateway to China.

Nestled between the imposing Al Hajar Mountains and the salty waters of the Arabian Sea is Muscat, the cosmopolitan Omani capital. Now home to almost half the country's population, the city is an expat's darling and has a lot to offer in the way of historical sights, culture, and entertainment. Muscat has managed to remain relatively concealed from the touristic eye and retains a sense of inwardness and an unspoiled quality long lost by some of its Emirati neighbours.

The Cap-Vert Peninsula sticks out westward into the Atlantic Ocean, reaching from the Old World to the New, harbouring the westernmost city on the African mainland: Dakar. A city that represents Africa's development better than almost any other, Dakar boasts the comforts and luxuries of modern living, while firmly keeping a grasp on its history and traditions. The bustling markets of downtown are juxtaposed with the laid-back pace of Île de Gorée and the surrounding beaches, making a visit to Dakar a fascinating experience of contrasts.

It is easy to overlook this small island nation, having, as it does, such powerful and flashy neighbours as Qatar and the Emirates, but to ignore Bahrain would be a huge mistake. It is an emerging power in the region, with all the luxury and worldliness of a cosmopolitan destination and all the charm and personality of a small island. Add to this the growing arts scene and burgeoning international cuisine in the country, and you have the newest prime travel destination in the region, and the most socially liberal one, to boot.