Warm and dry, the south coast stretches for some 100 miles, with beach resorts along the water's edge and, farther inland, rolling green hills dotted with orchards.
The coastline varies from lagoon estuaries in the east (the town of Tavira), to sandy beach resorts in the center (from Faro to Lagos), to rugged cliffs in the west (Sagres).
The Algarve was once known as Europe's last undiscovered tourist frontier. But it's well discovered now, and if you go to the places featured in most tour brochures, you'll find it paved, packed and pretty stressful.
Still, there are a few great beach towns left along the coast, perfect for soaking up rays from May through early October.
My favorite hideaway is the little fishing town of Salema.
When I first came to Salema, in the late 1970s, the road into town wasn't paved and inexpensive private home accomodations were plentiful.
While the street looks pretty much the same today, the character of the town is changing. Nowadays, beach towns like Salema are becoming the playgrounds of an international crowd of retirees and vacationers, who stay in newly built gated communities and golf clubs on the inland hilltops.
The ladies who once rented out rooms have disappeared, chastened by stricter government regulations. There are fewer shoestring-budget backpackers to keep them in business anyway.
Still, the children of the old fishermen continue to cook the fish and staff the weather-beaten fort.
And Salema still has everything a vacationer needs: a handful of seafood restaurants, a few hotels, a fine beach, one ATM and nonstop sun.
Salema continues to support some fishing -- but just barely. Most of the business is done in bigger fish markets nearby, in Sagres and Lagos.
But at night you'll see six or eight boats out on the water, their lights bobbing on the horizon, as local fishermen work to catch squid, sardines and octopus.
Salema's town square hosts a small market on flatbed trucks, one each for fish, fruit, vegetables and bakery items.
The vendors blitz in and out on weekday mornings; expect to be woken at 8 a.m. by the tooting horn of the fish truck.
Out on the beach, residents and tourists pursue a policy of peaceful coexistence. Two-year-olds toddle in the waves, supine women read German fashion magazines and old men mend their nets.
On one end of the beach, at low tide, you can usually scramble over the rocks past tiny tide pools to secluded Figueira Beach. (But if the tide comes in, your route back will be over land.)
If you feel the need to do some touring, a 15-minute drive to the west gets you to the most romantic beach in the region: Praia do Castelejo, complete with a good restaurant (near Cape Sagres).
If you head in the other direction, you'll trip into the beach-party/jet-ski resort of Lagos.
But Salema's sleepy beauty nearly always kidnaps my momentum. My typical day begins and ends with the sound of waves.
In the morning, I amble over to one of the hidden beaches within walking distance of town. I grab a late lunch overlooking the water, spend the afternoon relaxing on the town beach, catch the sunset with a drink in my hand, have a nice beachside dinner of grilled sardines -- and then fall asleep to the steady thrum of the surf.
© 2013 Rick Steves/Tribune Media Services, Inc.
More Life Headlines
Our to-do list full of ideas for your weekend
Our new comment system is not supported in IE 7. Please upgrade your browser here.