Like so many of the towns and cities of Egypt, Hurghada, Luxor and Marsa Alam are living history museums. The three cities are positioned as corners of a triangle in the Eastern Desert. Hurghada, a former fishing harbour, stretches 24 kilometres along the waterfront and is the perfect area for water sports. Marsa Alam is found by the Red Sea coast and tourism is just starting to make an impact. The city of Luxor, with its jaw-droppingly beautiful monuments built by the hands of ancient craftsmen, lies 240 kilometres inland on the banks of the River Nile.

Nestled between Sicily and North Africa, Malta is an enchanting island nation that offers a unique blend of history, culture, and natural beauty. Beyond its historical wonders, which include ancient temples and medieval fortresses, Malta boasts stunning coastlines, crystal-clear waters, and picturesque beaches, which combined with nearly uninterrupted sunshine year-round and some of the mildest temperatures worldwide, make the island a delightful escape for travellers in any season.

With its unique mix of Creole culture and European cosmopolitanism, the French overseas territory of Martinique, and in particular its capital Fort-de-France, has just the right blend of tradition and sophistication. A fast-developing city boasting first-class shopping and dining as well as a bustling urban life. But the main draw to this Caribbean island remains its surrounding natural beauty made up of lush tropical rain forests, an active volcanic mountain, and picture-perfect beaches, which have captivated visitors for centuries.

Cuba's quintessential holiday destination is steadily regaining former glory, striding forward to the future where it will once again rank among the finest beach resorts in the Caribbean. Varadero is far from a synthetic vacationer theme park some hold it for - the town is home to nearly 20,000 Cubans and exudes local flavour despite being primarily known for its first-class luxury hotels.