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.

With its prime vantage point atop multi-hued cliffs in Portugal's southern Algarve region, it's easy to imagine Albufeira's eighth- century Arab occupants calling the city "Castle of the Sea." Brightly painted fishing boats, stunningly white houses with Moorish flair and remnants of its old fortress provide echoes of earlier days, while lively nightlife accentuates its modern resort charms. Spend time sunbathing on the more than 20 diverse beaches that hug the coast or venture inland, where almond trees blossom and local handicrafts are abundant.

Set in the heart of the Algarve, the tiny fishing town of Olhos de Agua surrounds a sandy cove lapped by the Atlantic Ocean. Despite its proximity to the developed Albufeira resort, Olhos de Agua retains its authentic Mediterranean charm.

The Algarve's sunny shores offer perfect escapes for all types, from those seeking the hot nightlife of flashy, energetic Lagos to those desiring secluded stays in rambling Sagres. Portugal's most southerly region offers historical attractions in former Moorish capital Silves and fascinating Tavira, great golf, fabulous beaches from Praia da Luz to Armacao de Pera, thermal springs at Caldas de Monchique, and miles of limestone caves and grottoes, cliffs and bays along its rugged coastline.

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.