This former fishing village on Portugal’s southern coast has become a popular resort. Spend a day on Alvor’s main beach, or find one of the smaller, secluded coves along the coastline. In the evening, stroll through the town’s narrow cobblestone streets, dine on fresh local seafood, and enjoy live music at one of the many lively bars.

Portimao is a sailor’s delight, thanks to its calm waters and beautiful conditions. Plenty of elite international competitions happen here, but you don’t have to be a professional to set sail. Cruising the coast on the double-masted Santa Bernarda pirate ship is a family favorite. On dry land, you can wander the lovely Alvor boardwalk, enjoy a succulent seafood meal or zip around the go-kart track at the Autódromo Internacional do Algarve.

The fishing town of Tavira combines two Mediterranean staples: Moorish architecture and a golden beach. Here, a labyrinth of cobbled streets winds past houses tiled in the traditional Portuguese style, and the pace of life flows as gently as the Gilão River.

Containing a staggering wealth of historic sites, Turkey's inexpensive Aegean makes a marvellous introduction to both ancient and modern Turkey. Buses make easy connections between sites. Picturesque Bodrum boasts hopping nightlife, a crusader castle and the tomb of King Mausolus. The rest of the coast has Roman ruins and Byzantine remains aplenty, including Troy's walls, as well as the monument-strewn WWI battlefields of Gallipoli, the resort town of Kusadasi, fabulous surfing beaches and modern Izmir.