This medieval city looks like it was taken straight out of a fairy tale, with its bustling market square, spiralling Gothic towers, castles and legends of dragons. Explore the city's narrow backstreets, hidden courtyards and the network of underground cellars and tunnels. Krakow is known as the cultural capital of Poland through its love of music, poetry and theatre. After years of occupation and struggle, Krakow has emerged a proud city with a strong sense of identity, yet has still maintained its artistic and fun-loving soul.

The City of Dubrovnik buzzes with life all year around. The astonishing beauty of the marble-clad Old Town is contained within the city walls; people flock to its squares, picturesque narrow alleyways, cafés and bars. The clean beaches and the crystal-clear blue water surrounding the city walls of Dubrovnik captivate visitors with their charm.

Faro serves as the Algarve's historic capital, where traditional Portuguese architecture meets the region's natural coastal beauty. The compact old town features whitewashed buildings, mosaic pavements and quiet plazas shaded by mature trees. Beyond the city limits, the Ria Formosa's lagoon system creates a protected habitat for migratory birds, while sandy barrier islands stretch along the Atlantic coast. While day trips beckon, don't overlook Faro's own golden beaches and the wildlife-rich lagoon.

Sun-drenched and palm-fringed, the island of Saint Martin is one of the most beautiful in the eastern Caribbean. It also has a dual personality: the northern Saint-Martin is a little outpost of France, and the southern Sint Maarten oozes the warmth of the Dutch. The border between them is basically non-existent, and visitors are free to enjoy everything from water sports and cultural festivals to shopping.

Known as one of the imperial cities of Morocco, the opulent city of Fès is the country's oldest city, and it is split into two areas – Fès-el-Bali (Old Fes) and Fès-el-Djedid (New Fes) – as some mystical fusion of an ancient Islamic past and the French-influenced present. The endless Medina, which contains 9,500 streets, sells everything from jewellery to furniture, crafts, carpets, leather goods and spices.