Came back twice during our stay&mdash;that says it all. Host remembered us and poured something local we hadn&rsquo;t tried. Wine list is small but solid. Just wish they had a few more snacks to nibble on.

The food is truly delicious and authentic, with fresh fish and dishes like cataplana and pepper steak standing out as real favorites.

Superb service and food. Will definitely be back next time when I will be back in Madeira. Thank you very much for making us feel welcome!

I had an amazing experience at this restaurant! The food was fantastic, especially the tuna and desserts. The ambiance was beautiful, but the service could use some improvement.

Two mains, sides, bread, wine and coffee for around &euro;38 - that felt fair. The half chicken was generous and the salmon came out just right. Service was friendly too, no rush at all.

The tuna belly was spot on, really fresh and well prepared. I had a glass of white wine that paired nicely with it, which made the whole thing better. Vegetable tartare had good texture too. Service was attentive without hovering. Place got busy later, but we never felt rushed. Solid spot if you&#39;re into seafood and a decent drink list.

I booked the restaurant because it was recommended in my guide and I am glad I did. Despite being busy, the service was very quick, and they even offered us a little Thai soup when our samosas took longer than expected. The food smelled and tasted absolutely delicious. Highly recommend but make sure you book a table as it was full.

Planning a Calheta trip? Discover the best restaurants in Calheta with traveller reviews, ratings, menus, photos and exclusive dining deals. Book tables instantly on Trip.com.

The best restaurants in Calheta

Nuts & Wine

Barca Velha Wine Bar

Restaurante Riva

Casa da Sogra

Restaurante Imperfeito

Horta Restaurant

Restaurante O Tapassol Terrace

Restaurante Mediterraneo Pestana Miramar

Restaurante - Bar Parada dos Eucaliptos

Dos Amigos

Bragado's

Restaurante o Visconde

Churrascaria Touro Grill

Churrascaria O Pasto

La Cala

Coraçao Vegano

Snack Bar Pub Europa

April Restaurant

Salgueiro

Clube de Golf Santo da Serra's Restaurant

Onda Grill & Sun

Old Rock Café

Padaria E Pastelaria Do Santo Da Serra

THE TALE RESTAURANT

Prima Caju – Brunch & Lunch

Taberna Da Serra

Pao com molho & poncha

Sirius

La Ao Fundo

As Asinhas - O Caseiro