Além das praias, o sotavento algarvio também é conhecido pelas suas vilas e cidades pitorescas. Tavira, por exemplo, é uma encantadora cidade histórica com ruas de paralelepípedos, roupas antigas e um castelo medieval. Já Olhão é famosa pelo seu mercado de peixe, onde os visitantes podem saborear os frutos do mar frescos da região.