Vanuit Olhão is het heel gemakkelijk om Faro en Tavira te bezoeken. Faro is maar 8 km verderop. Bezoek het oude centrum en winkel in de boetiek en specialistenzaken. Je zult er mooie architectuur en veel oude gebouwen aantreffen, sommigen ervan die de grote aardbeveing van 1755 overleefd hebben.
Tavira is een oude stad met Foenicisch, Romeins en Moors verleden. Je vindt er een kasteel,ontelbare kerken en een gave Romeinse brug over de rivier Gilão. Het is zeker een bezoek waard, vanuit Olhão is het maar 21 km naar het oosten, richting Spaanse grens. Beiden stadjes zijn uiteraard per auto bereikbaar maar voor diegenen die geen auto hebben is het ook niet moeilijk om gewoon de bus of trein te nemen, goede verbindingen alle dagen.