Southern Portugal | Where To Go The Moorish Town of OlhãoSituated a short drive east of Faro airport in the eastern Algarve, Olhão is a pretty fishing port reminiscent of the typical North African villages found across the sea in Morocco, Tunisia and Libya.