Is there anywhere in the world that comes close to our notion of paradise? Yes, undoubtedly, and dining here is the closest thing to touching the heavens with your taste buds. While Vila Joya’s setting makes an impact, both for its beauty and ocean views, Dieter Koschina’s offering warrants special mention, as this Austrian-born chef has succeeded in blending the fine craftsmanship of classic Central European cuisine with flavours and produce from Portugal — a country that captivated him over 30 years ago. Excellence is savoured in every bite, for beyond solid execution, he shows boldness and plays with unconventional flavours, at times introducing tropical fruits and Asian notes. The menu focuses on an à la carte format and two tasting menus that evolve monthly, although at lunchtime there is an additional daily-changing option (the tasting menu can also be ordered with fewer dishes). Its beautiful panoramic terrace is perfect for a romantic dinner!