Calheiros: Authentic Algarve Flavours Worth Queuing For
Tucked along R. Torre da Medronheira, Calheiros is the kind of welcoming local restaurant you’re thrilled to discover on a stroll—then immediately want to return to before everyone else finds it. Set in the heart of Olhos de Água, it balances an easy holiday vibe with that unmistakable “proper Portuguese kitchen” feel, where the plates arrive looking as good as they taste.
What keeps people coming back is the simple, confident cooking and the generous approach to portions. Seafood lovers regularly single out the fresh grilled squid for being perfectly cooked—tender, flavoursome, and expertly seasoned. If you’re in the mood for something hearty, the chicken kebab is another standout: well-presented, juicy, and packed with flavour. The menu offers plenty of choice, so it works just as well for a relaxed couple’s dinner as it does for a family meal where everyone wants something different.
The atmosphere shifts quickly from quiet early evening to lively and buzzing—so if you like a calmer table, arriving a little earlier can make all the difference. Even when it gets busy, the team keeps things moving with a warm, friendly style that makes you feel genuinely looked after rather than rushed.
And save room for dessert. It’s not an afterthought here—there’s a real sense of pride in the homemade sweets, and they’re often described as the perfect finish to a memorable meal. If you’re building a shortlist of where to eat in Olhos de Água, Calheiros earns its spot with ease.