The southern Italian region of Puglia is symbolized by its white-tipped, cone-shaped trulli houses—and Alberobello, where more than a thousand UNESCO-listed trulli can be found, is the perfect place to discover them.

A patchwork of vineyards and olive groves, dotted with whitewashed hill towns and sun-bronzed beaches—Italy’s southern heel has no shortage of photogenic landscapes. There are a few surprises, too, including the baroque city of Lecce and the Itria Valley, with its UNESCO-listed trulli houses.

Overlooking the azure waters of the Adriatic Sea, petite Polignano a Mare is home to some of Puglia’s loveliest beaches. Ringed by dramatic cliffs, the Lama Monachile Beach—also known as Cala Porte—is one of the most coveted, and most photographed, in the region.

The largest and many say most beautiful island in the Bay of Naples, Ischia is renowned for its curative spas. Ferries and hydrofoils connect Naples to Ischia Porto, the main town. Nearby at Ischia Ponte (connected to the main island by a foot bridge) are the magnificent Castello Aragonese and Guevara Tower. Forio on the island’s west coast, Lacco Ameno in the northwest and Sant’Angelo in the south are the liveliest resort towns. Casamicciola Terme in the north is one of Europe’s oldest spas.

Oia is carved out of the cliffs, and visitors can see houses built for Venetian sea captains as well as the more typical "cave houses" of the villagers. You’ll find the pure white buildings with colourful roofs that are typical of Greek architecture, and you’ll probably enjoy poking around the town. But don’t breeze through in an hour—you must stay for the sunset. It’s legendary. Watch from a café, or, better yet, from a boat—you’ll be spellbound.

There are lots of beach types, and with 20 very different beaches to choose from, Albufeira delights them all. Hugging the coast in Portugal’s southern Algarve region, this prime vantage point showcases sparkling white houses with Moorish flair, breathtaking multi-hued cliffs, and old fortress remnants that ground modern amenities with a charming historical flair.

The second largest city in Russia, St. Petersburg is the country’s cultural heart. View splendid architectural gems like the Winter Palace and the Kazan Cathedral, and give yourself plenty of time to browse the world-renowned art collection of the Hermitage. Sprawling across the Neva River delta, St. Petersburg offers enough art, nightlife, fine dining and cultural destinations for many repeat visits.

Costa Teguise in the Canary Islands doesn’t have a long history behind it—the resort area was developed as a tourist area in the 1980s. The sandy beaches are the town’s main attraction, but for a change of pace, visit the Fundacion Cesar Manrique, where you can see Manrique’s artwork and learn about this world-renowned local artist.

Popularly referred to as Ooty, this gem among southern hill resorts is covered in eucalyptus and pine trees and coffee and tea plantations. On a clear day, it's possible to see as far as the Mysore plateau from Dodabetta Peak, the district's most prominent viewpoint. The Stone House, a landmark 1822 bungalow, and St. Stephen's Church are remnants of the area's first British settlement. Also noteworthy: formal botanical gardens, a children's mini-garden and a contemporary art collection.

Look for spicy dishes flavoured with tamarind and coconut in Kochi, and don’t be surprised if your dinner is served up on a banana leaf. The region is a major banana-growing area, and traditional Kochi cuisine employs the fruit in many dishes, both sweet and savoury. Coconut water provides a refreshing and sweet contrast to the piquant food.

The Indian and colonial influences in this South African beach city can’t be missed, and the blend of cultures and architecture makes Durban unique in South Africa. Durban’s Golden Mile is a destination for surfers, families and fisherman, due to its blend of natural beauty and modern resort. Major-city attractions abound, making this a good destination for families and couples alike.