Peaceful, Perfect-Weather Algarve in Olhão, Portugal
Olhão is in the eastern Algarve, between Faro and the Spanish border. It's a proper working town, with a historic center that has a charm all of its own…and hints of north Africa at its core. The old town is a warren of small streets with square white-washed homes and flat roof terraces. With my lunch companion's words ringing in my head, I set off to explore...