Traveling to the tip of Europe

SAGRES, Portugal -- The wind picked up after we left the last trees behind and the narrow road stretched out over the misty, scrub-covered plateau toward the end of Europe.

At Sagres, the road stops at the walls of Henry the Navigator's fortress. Beyond, the land runs out and the old continent drops 150 feet into the roaring Atlantic. After this there is nothing but ocean until New York.

Europe's southwestern tip is a place of stark beauty, prone to sudden fogs and blustery sea breezes. Jutting into the sea, the twin headlands of Sagres and Cape St. Vincent were places of mystery and awe to ancient Romans and early Christians.

For Prince Henry the Navigator, this finger of land pointing into uncharted waters was the obvious place to site the school for explorers that kicked off Europe's Age of Discoveries 500 years ago.

History buffs can visit the cliff-top chapel where Henry once prayed, walk the walls of a fortress sacked by Sir Francis Drake or look out over waters where Lord Nelson battled the Spanish fleet. Birdwatchers flock here to watch waves of migrators rounding this monumental corner of land on their way between Europe and Africa.

But most visitors come here for neither buildings nor birds, but for beaches.

The 60-mile coastline running along the far west of Portugal's Algarve region offers some of the continent's best bathing spots, with an amazing variety of beaches from the translucent shallows of the Ria de Alvor lagoon to the thunderous surf of west coast strands such as Bordeira and Arrifana.

European vacationers have been flocking to the Algarve since the 1970s, and mass tourism has turned much of the region's central strip into an unsightly jumble of towering hotels, pizzerias and Irish pubs.

Thankfully, the gentle, warm-water eastern coast near the Spanish border and the more rugged west have so far escaped the worst excesses of development and are looking increasingly attractive to savvy Americans seeking to stretch their exchange-weak dollars.

The Ria de Alvor is a mild start to the Algarve's wild west. This blue lagoon is edged on the east by the town of Alvor, once a quaint fishing village, now a bustling tourist center that still has some great restaurants along waterfronts where freshly caught bream, bass and cuttlefish sizzle on vast quayside barbecues.

Visiting bathers share this protected estuary with yachtsmen, a multitude of seabirds and old men paddling in plaid shirts and rolled-up pants to hunt shellfish at low tide. The open sea is a short walk over the dunes to Meia Praia, a four-mile crescent of white sand curving toward the city of Lagos.

Deserted, apart from a few nudists at its eastern end, Meia Praia becomes a boisterous family beach near the town where locals take a rowboat ferry across the narrow Bensafrim river to reach the sands.

Lagos, the port where the Portuguese explorers set out for their first voyages down the coast of Africa, still has something of a swashbuckling air with its river-mouth fortress and medieval walls holding a warren of narrow streets that fill in summer nights with a youthful, bar-hopping crowd who use the city as base camp for surfing trips.

There's also culture to be found in Lagos' art galleries or open-air concerts beneath the city walls. The church of Santo Antonio is lined with intricate wood carvings coated in gold leaf plundered from Brazil. On a grimmer note, a 15th-century building near the river is believed to be the site of Europe's first African slave market.

Running south from Lagos is the Costa d'Oiro -- the golden coast. This string of sandy coves is tucked among crumbling sandstone cliffs, saltwater caves and weird rock formations at the Ponta da Piedade headland. It's the ideal place for romantic sunsets.

All this coastline naturally brings other attractions. It's no surprise the Portuguese eat more fish than any other Europeans. At the restored market hall in Lagos, the array of freshly caught seafood is dazzling, from tiny sardines and baby squid to the great snakelike silver scabbard fish or torpedo-sized tuna.

Farther west, the coast gets progressively wilder. The beach at Martinhal just before Sagres rises to a mountainous sand dune, but is exposed to powerful southwesterlies that make it a challenging favorite for windsurfers. For those willing to climb down the steps cut into the cliffs, Praia do Beliche is a wide triangle of pale sand sheltered from the wind by the twin capes of Sagres and Saint Vincent.

Although most of the beaches have lifeguards during the summer, care is needed when the surf's up on the west coast. Four tourists drowned last October, swept away by currents on Tonel beach at Sagres.

North of Sagres, the coast has some of Europe's best surfing. The rugged, wind-swept landscape here seems a world away from the gentle waters and groves of almond and citrus of the central Algarve. The beaches here are remote and undeveloped, but are great for those hoping to ride the waves, or simply to get away from the crowds to soak up the sun and the sound of the surf.

If you go

Portugal's Algarve

Go: For a European beach vacation where your dollar goes farther

No: If you prefer the Iberian peninsula's cities to its beaches

Need to know: Turismo de Portugal, (646) 723-0200, (800) 767-8842, www.visitportugal.com

Getting there: Lagos is 55 miles from Faro airport along the Via do Infante highway. The Portuguese capital, Lisbon, is 190 miles from Lagos by highway. The train journey from Faro airport to Lagos is slow but picturesque, and Portuguese railways have recently upgraded the rail link from Lisbon to the Algarve, which takes about four hours (www.cp.pt). Lagos is the end of the line. There are buses going farther along the coast, but getting to the more-remote beaches without a car can be trying.

Accommodations: There's a wide range of lodging in Lagos, from rented rooms to luxury hotels. Rates vary greatly from the winter to the high summer season.

In Lagos, the Marina Club is a cool "aparthotel" in the modern marina complex, studio for two $122-$263, www.marinaclub.pt. The Tivoli is a solid bet with its own beach club on Meia Praia, doubles $98-$245, www.tivolihotels.com. The Casa da Moura is an old-town boutique hotel recalling the area's Moorish past, rooms from $100, www.casadamoura.com.

In Sagres, the Pousada do Infante offers reliable comfort and a great location, doubles from $175-$365, www.pousadasofportugal.com.

For a rural retreat near the wild west coast beaches, try the Monte Velho Nature Resort, from $146, www.wonderfulland.com/montevelho, or the Muxima, from $110, www.muxima-montesferreiros.com.

Dining: The western Algarve is full of restaurants serving the freshest fish. Here are a few favorites:

Sao Roque with great views over Lagos and Meia Praia

A Ribeira on the quayside in Alvor

Adega Vila Lisa in the village of Mexilhoeira Grande

A Tasca in Sagres

Cafe Correia or Eira do Mel in Vila do Bispo

A Lareira in Alzujur or O Sitio do Rio on the beach at Carrapateira