Olhao is de grootste vishaven van de Algarve. Het is niet moeilijk om uit te vissen dat je er dus ook de beste visrestaurants van de streek zult aantreffen. Vooral in de levendige Avenida da Republica vind je er heel wat. Dat Olhao een van de mooiste plaatsen in de Algarve is zal niemand tegenspreken, maar de vismarkten die dagelijks vroeg in de morgen op het plein verschijnen zijn de echte reden waarom je deze stad niet links mag laten liggen. Vanuit Olhao kun je ook makkelijk het ongerepte natuurpark Parque Natural da Ria Formosa bezoeken, waar een uitgebreid netwerk aan wandelpaden je het wildlife laat ontdekken.