Visit the city of Faro, the capital of the Algarve and its Sé Cathedral and the Church of Carmo. Following Faro, head down to Olhão, a fishing town located at the Ria Formosa Nature Reserve. After lunch, travel through the picturesque fishing village of Santa Luzia. Next, make a quick stop in Tavira, a cozy medieval town.
Take a stroll around the city (the ruins of an Arab fortress, the church of Santa Maria, a medieval bridge over the river).