Best Restaurants for Outdoor Dining in Madeira

Delightful dinner. Good wine. Branzino was amazing and the lamb kabobs were great. Their pistachio baklava is delicious and not as sweet as most baklava. We will definitely be returning.

Exceptional service-from the entire staff. Reservationist, server (Melissa) and other staff who checked on us frequently throughout our visit. Welcomed us in, and made sure to thank us upon leaving. Food is unique and tasty and beautifully presented. Lovely spot for a special occasion.

We always make an early reservation at Christmas time when everyone is in town. NE is the top of our list and our favorite dining experience.

Food is excellent, Eclectic menu and lots of great vegetarian options too. Coffee selections are great although Cappuccinos were not very hot. I think they need help with their host/seating/reservations management. Always make a reservation. It's small and fills up quickly. Two tables which would accommodate our party size were open, one was a high top and one a low top. My husband in particular does not do well with high top tables. We had a reservation, but were told the low top was reserved. High top our only choice. During our entire visit they never filled that low top table and several others came open also. So even though the reservations were full, during our visit many tables became open including the requested low table. There does not seem to be management on duty, during day. Servers covered host stand, rather awkwardly and not satisfactorily. Our server was the person who told us we couldn't have the low top table and never commented on it again during meal although I think it was clear that the high top caused some difficulties for us. We would have been pleased to move once they figured out they did in fact have multiple low tables open. Besides the rather lack of concern or personal touch, we had a great meal. Our server was friendly and did seem a bit overwhelmed. Possibly they were understaffed for the day. Food is worth the small hassles and we will definitely come back. Try the Beet and Burrata Salad and the French Onion Soup. Also the Deviled Eggs (!) Spectacular.

Great experience per norm heightened by Christmas holiday spirit evident throughout restaurant