Olhão is a lived-in fishing village where the Ria Formosa lagoon fills the horizon and fishermen still mend nets by the waterfront. Come in shoulder season to eat fresh octopus at waterside tascas, kayak through salt marshes, and wander narrow streets before the summer crowds return. This is the Algarve for travellers who want Portugal, not a resort.
Arrive at Faro airport, hire a car or take the 45-minute bus to Olhão.
Walk the Avenida da República waterfront; watch fishing boats unload their catch.
Dinner at A Barca do Capitão for grilled fish and vinho verde as the sun sets over the lagoon.
Kayak tour through Ria Formosa (book with Olhão Watersports); drift past salt ponds and egret colonies.
Return to town; lunch at Taverna with grilled octopus, tomato rice and local cheese.
Stroll through the covered market (closed by evening but the arcades are beautiful); aperitif on a terrace in Praça da Restauração.
Ferry to Culatra island (9 am departure, 20 min); swim on the windward beach, alone in early November.
Lunch at a chiringuito on Culatra; fresh fish, cold beer, no crowds.
Return ferry at 4:30 pm; sunset drink in the marina; casual dinner at Casa do Povo (bacalao à Brás, cold cerveja preta).
Saturday morning fish market (if timing works) or weekday produce market at the Lota; watch auctioneers.
Drive east to Tavira (1 hr) for a coastal detour; walk the clifftop trails overlooking the sea.
Return to Olhão; dinner at Ó Forno for chargrilled meats and local wine.
Final coffee and pastéis de nata at Café Central; explore any missed alleyways.
Drive to Faro airport for evening flight, or stay another night.