São Luís has a number of recommended restaurants, including Restaurant “Destilaria do Ferrador”, located in an old forge, right in the center of São Luis. “Veranda de Aldeia” is also a highly recommended restaurant. If you want it more simple, but still tasty :), Restaurant “Arosa or O Pinguin” is also a good choice. Come and enjoy the real Alentejan dishes! Restaurant Arosa is just in across the street!
In Vila Nova the Milfontes, Zambujeira do Mar, Porto Covo or Odemira are plenty of restaurants that are definitely worth a visit.