Die kleine Küstenstadt im Herzen des Ria Formosa Naturparks liegt nur eine knappe halbe Stunde Fahrzeit von Faros Flughafen entfernt, doch es kommen nur selten Touristen nach Olhão – zu seinem Glück. Der Ort mit den weiß getünchten Häuschen und engen Gassen versprüht den liebenswürdigen morbiden Charme jener vergessenen Orte, um die sich niemand groß kümmert. Im Labyrinth der Altstadtgassen kann man sich wunderbar verlieren. Auffällig ist die von Gustave Eiffel entworfene Markthalle, in der Händler ein riesiges Angebot an Obst, Gemüse und Produkten aus dem Meer anbieten.