Since Phoenician times, octopuses have been the main catch for the villagers of Salema, located on the sleepy south coast of Portugal. 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 all over 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.) Octopuses, thinking these are a cozy place to set an ambush, climb in and get ambushed themselves. When the fishermen hoist them in, the stubborn octopuses 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. 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 has long been known as one of Europe's last undiscovered tourist frontiers, 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, packed, and pretty stressful. It's become over-developed, 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 home town, 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 few hotels, time-share condos up the road, some hippie bars with rock music, English and German menus and signs (including bullfight ads for "Stierkampf"), a lovely beach, and lots of sun.
Lying where a dirt road hits the sea, Salema has three streets, five restaurants, a couple of bars, and a lane full of fisherfolk who happily rent out rooms to foreign guests. A highlight of any Salema day is watching the fishing boats come and go as a tractor drags them in. 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 Atlântico is popular, 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 Salema's best value, 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, fishermen cast from its towering crags, local merchants sell homemade and seaworthy sweaters, and daredevil windsurfers skidder 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.