With its hilltop castle and medieval architecture, Guimaraes looks like it's straight out of a fairy tale. Said to be Portugal's birthplace, the city boasts UNESCO status and houses manicured gardens, a historic palace, and a 13th-century church.

Brimming with both history and natural wonder, Northern Portugal is home to Porto, the city that gave the country its name, as well as the important ancient town of Braga. Also here is Peneda-Gerês, Portugal’s only national park, a gorgeous wilderness area of mountains, gorges, water features and wildlife. Many picturesque villages and manor houses dot the countryside. Two areas are UNESCO World Heritage Sites: the Alto Douro Wine Region, and the Paleolithic rock art in the Côa Valley.

Mingle with cheerful fishermen in the pleasant village of O Grove. Wide, soft sand beaches meet exquisite and clean waters on this Spanish peninsula, which are as celebrated for their fruitful fish bounty as they are their beauty. Unsurprisingly, O Grove holds an epic annual seafood festival in October, where you can savour sinfully fresh shellfish while you pay homage to the gods of the sea.

If you saw Chevy Chasy's masterpiece European Holiday, you'll recognise Stonehenge's massive formation. (As a citizen of the world, you should recognise Stonehenge anyway.) The prehistoric stone circle is eight miles from Salisbury, and its visitors provide a boost to the local economy. With a history dating back over 5,000 years, there is no shortage of significant places to visit in and around Salisbury. On the "must see" list are Salisbury Cathedral, Longleat and Stourhead gardens (and Stonehenge, of course).

Stretched along the Atlantic Ocean, Ghana's most populous city boasts glittering beaches, monumental buildings, museums, libraries, galleries, traditional markets and lively nightlife. Accra's architecture reflects its colonial history, with 17th century castles standing alongside modern skyscrapers. A veritable melting pot of cultures, the city's central financial and shopping districts contrast sharply with the less affluent residential areas surrounding the urban core.