Restaurants in Vila Nova de Cacela

Vistas Monte Rei is the most credentialled creative dining address in the eastern Algarve, holding back-to-back Michelin Plates in 2024 and 2025 and a 4.9 Google rating. Set within the Monte Rei estate in Vila Nova de Cacela, it is an easy booking by Portuguese fine dining standards and suits both private groups and destination diners already in the region. At €€€€, it delivers what the price requires.