Price: $
Where: Largo do Grémio Nº2, Olhão
Reservation: Not needed
Price: $$
Where: Travessa do Gaibéu 19, Olhão
Reservation: Essential
Nearby: Wander the charming old neighbourhood, explore the local market and catch a ferry to a sand island. Next door is Santa Maria Madalena, a little gluten-free bakery cut of the same cloth.
Where: Rua do Compromisso 60, Faro
Reservation: Recommended
Nearby: Wander the old town, visit the Capela dos Ossos, take a ferry to Ilha Deserta or Ilha do Farol, go dolphin watching.