Rugged Cape Sagres, on the Algarve — Portugal’s south coast — was the “end of the world” in the days before Columbus, Magellan and the Age of Exploration.

Rugged Cape Sagres, on the Algarve — Portugal’s south coast — was the “end of the world” in the days before Columbus, Magellan and the Age of Exploration.

Salema, a peaceful pocket on Portugal’s lively south coast

It’s just the place to mix with the locals, work on tans and enjoy some very fresh octopus.

Since Phoenician times, octopi have been the main catch for the villagers of Salema, located on a still-sleepy patch of the Algarve, Portugal’s popular south coast. And the fishing process has changed little in several thousand years.

At the crack of dawn, I wait at the beach for my local friend, Sebastian, who’s agreed to take me out to check the pots. As Sebastian pushes his boat into the sea, he helps me board. His hands are thickly calloused; mine are mostly used for a laptop. My white and tender feet are slathered with sunscreen; his are like hooves as they grab the crackled wooden surface of his garishly colored and well-worn boat. Vivid contrasts make vivid travel memories.

The barnacle-encrusted pottery jars stacked around town are much more than rustic souvenirs: they’re octopus traps. They’re tied about 15 feet apart in long lines and dropped offshore. (And ancient, unwritten tradition allocates different chunks of undersea territory to each Salema family.) Octopi, thinking these are a cozy place to set an ambush, climb in and get ambushed themselves. When the fishermen hoist them in, the stubborn octopi hang on — unaware they’ve made their final mistake.

Sebastian hauls in the line as the old pots are noisily welcomed aboard. Water splashes everywhere, but there’s no sign of an octopus. But then, Sebastian grabs his bleach bottle, gives each pot a little squirt and a maced octopus flops angrily into the boat. It’s bound for the market and, who knows, perhaps my dinner plate tonight.

From the boat, I survey this stretch of Portugal’s Algarve. It’s long been known as “Europe’s last undiscovered tourist frontier,” but — as is the case with any place famous for being undiscovered — it no longer is. Most of the Algarve is going the way of the Spanish Costa del Sol: paved, miserably packed and pretty stressful. It’s overdeveloped, with giant condo-type “villas” hovering over just about every beach with road access.

But one bit of old Algarve magic still glitters quietly in the sun: Sebastian’s hometown, Salema. You’ll find it at the end of a small road, just off the main drag between the big city of Lagos and the rugged “land’s end of Europe,” Cape Sagres. This simple fishing village has a dozen or so restaurants, a few hotels and bars, time-share condos up the road, English and German menus and signs (including bullfight ads for “Stierkampf”), and lots of sun.

Lying where a dirt road hits the sea, little Salema is blessed with a long, broad, gorgeous beach — luxurious with powder-fine sand, framed off by steep vivid-yellow cliffs, and relatively untrampled by rowdy tourists. For my money, it may be the most purely enjoyable beach in all of Europe.

Travelers and locals alike ignore an ever-growing circle of modern condo-type hotels, apartments and villas up the hillside — skip the hotels, and go for the quartos (they’re like B&Bs, but without the breakfast). The town’s handful of small, family-run restaurants specialize in one thing: fresh seafood. Happily, those that face the beach are the most fun, with the best service, food and atmosphere. The Atlantico is popular … and right on the beach. It’s especially atmospheric when the electricity goes out, and faces flicker around the candles. The Boia Bar, at the base of the residential street, is simple and friendly, with huge portions and a few tables a splashing distance from the surf.

From Salema, it’s a short drive to the rugged and historic southwestern tip of Portugal. This was the spot closest to the edge of our flat earth in the days before Columbus. Prince Henry the Navigator — determined to broaden Europe’s horizons — sent sailors ever farther into the unknown. He ran a navigator’s school at Cape Sagres. It was from here that Henry carefully debriefed the many shipwrecked and frustrated explorers as they washed ashore.

Today at Sagres, tourists surf, fishermen cast from its towering crags, local merchants sell homemade and seaworthy sweaters, and daredevil windsurfers skitter across the windy stretches of water. Here, travelers like me gaze, mesmerized, out at the horizon, where medieval Europe figured the sea dropped into mysterious oblivion.

In the Algarve, tourists and fishermen sport the same stubble. This hideaway is just the place for some rigorous rest and intensive relaxation … where globetrotting experts in lethargy mix with the locals, work on tans and enjoy some very fresh octopus.

Edmonds resident Rick Steves (www.ricksteves.com) writes European guidebooks, hosts travel shows on public TV and radio, and organizes European tours. This article was adapted from his book, “For the Love of Europe.” You can email Rick at rick@ricksteves.com and follow his blog on Facebook.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Life

Rodney Ho / rho@ajc.com / Tribune News Service
Earth, Wind & Fire play Chateau Ste. Michelle in Woodinville on Friday and Saturday.
Coming events in Snohomish County

Send calendar submissions for print and online to features@heraldnet.com. To ensure your… Continue reading

Cascadia College Earth and Environmental Sciences Professor Midori Sakura looks in the surrounding trees for wildlife at the North Creek Wetlands on Wednesday, June 4, 2025 in Bothell, Washington. (Olivia Vanni / The Herald)
Cascadia College ecology students teach about the importance of wetlands

To wrap up the term, students took family and friends on a guided tour of the North Creek wetlands.

Kim Crane talks about a handful of origami items on display inside her showroom on Monday, Feb. 17, 2025, in Snohomish, Washington. (Olivia Vanni / The Herald)
Crease is the word: Origami fans flock to online paper store

Kim’s Crane in Snohomish has been supplying paper crafters with paper, books and kits since 1995.

A woman flips through a book at the Good Cheer Thrift Store in Langley. (Olivia Vanni / The Herald)
Pop some tags at Good Cheer Thrift Store in Langley

$20 buys an outfit, a unicycle — or a little Macklemore magic. Sales support the food bank.

Audi SQ8 Wows In Motion Or At Rest. Photo provided by Audi America MediaCenter.
2025 Audi SQ8 Is A Luxury, Hot Rod, SUV

500 Horsepower and 4.0-Second, 0-To-60 MPH Speed

The Mukilteo Boulevard Homer on Monday, May 12, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
‘Homer Hedge’: A Simpsons meme takes root in Everett — D’oh!

Homer has been lurking in the bushes on West Mukilteo Boulevard since 2023. Stop by for a selfie.

Sarah and Cole Rinehardt, owners of In The Shadow Brewing, on Wednesday, March 12, 2025 in Arlington, Washington. (Olivia Vanni / The Herald)
In The Shadow Brewing: From backyard brews to downtown cheers

Everything seems to have fallen into place at the new taproom location in downtown Arlington

Bar manager Faith Britton pours a beer for a customer at the Madison Avenue Pub in Everett. (Olivia Vanni / The Herald)
Burgers, brews and blues: Madison Avenue Pub has it all

Enjoy half-price burgers on Tuesday, prime rib specials and live music at the Everett mainstay.

Ellis Johnson, 16, left, and brother Garrett Johnson, 13, take a breather after trying to find enough water to skim board on without sinking into the sand during opening day of Jetty Island on Friday, July 5, 2019 in Everett, Wash. (Olivia Vanni / The Herald)
Epic ways to spice up your summer

Your ultimate guide to adventure, fun and reader-approved favorites!

Edmonds announces summer concert lineup

The Edmonds Arts Commission is hosting 20 shows from July 8 to Aug. 24, featuring a range of music styles from across the Puget Sound region.

The 2025 Nissan Murano midsize SUV has two rows of seats and a five-passenger capacity. (Photo provided by Nissan)
2025 Nissan Murano is a whole new machine

A total redesign introduces the fourth generation of this elegant midsize SUV.

What’s Up columnist Andrea Brown with a selection of black and white glossy promotional photos on Wednesday, June 18, 2025 in Everett, Washington. (Olivia Vanni / The Herald)
Free celeb photos! Dig into The Herald’s Hollywood time capsule

John Wayne, Travolta, Golden Girls and hundreds more B&W glossies are up for grabs at August pop-up.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.