With its gridded boulevards and 1960s high-rise buildings, Milton Keynes stands out for its distinctly non-British urban planning. Beyond the concrete sprawl, quirky public artworks and an abundance of museums and cultural venues hint that this is one of the UK’s fastest growing cities.

So-called because of the honey-coloured stone used to build its villages, the Cotswolds offers visitors the quintessential English experience. The area spans five counties and boasts some of England’s most impressive country houses, castles, and landscapes. Plus, plentiful pubs make it easy to experience authentic English hospitality.

Best known for its incredibly edible contributions to world gastronomy (especially parmigiano cheese and Parma ham), Parma has also been revered by opera lovers (who flock to its Teatro Regio) since the days of Verdi, who was born in nearby Roncole. Parma’s many historic sights include the 11th-century cathedral and its baptistry. Begun in the 12th century, it's considered one of medieval Europe’s most important buildings for its straddling of the Romanesque and Gothic architecture periods.

Culture and scenery collide in Gran Canaria’s cosmopolitan capital, where baroque Spanish plazas and lively pedestrian malls are flanked by miles of urban beaches on two sides. Cruise ships, yachts, sunbathers, and surfers all congregate in the sheltered bays against a backdrop of colorful resorts.

Strung below craggy mountains, the Omani capital of Muscat is one of the Middle East’s oldest and most picturesque cities. Between its corniches and modern quarter are Portuguese-built forts, blue-domed mosques, royal palaces, and souks, all heavy with the sense of a lost Arabia.