We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Paraiso do Milenio

Certificate of Excellence
€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Rua do Paul 3 | -behind The church-rua do Paul, Agua de Pau, Sao Miguel 9560-246, Portugal
+351 296 702 366
07:30 - 22:00
Closed now
See all hours
Tue - Sun 07:30 - 22:00
More Info
Add Photo Write a Review

100 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 37: English reviews
Nottingham, United Kingdom
Level Contributor
477 reviews
232 restaurant reviews
common_n_restaurant_reviews_1bd8 147 helpful votes
Reviewed 20 March 2017 via mobile

Went here for dinner one evening whilst on holiday in Sao Miguel. We had been recommended to it as a good restaurant. On the day we went it was empty apart from the four of us. There was an extensive menu to choose from. We had three different fish fishes plus I had a vegetarian dish. The fish was served... More 

Thank David A
Pembury, United Kingdom
Level Contributor
47 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
Reviewed 14 November 2016

This is a very pleasant local, family restaurante. Good food, simply served and with very friendly staff. I had an excellent octopus stew that made for very good eating indeed.

Thank Rickbtv
West Sussex
Level Contributor
49 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed 3 October 2016

We dined here a couple of times during our holiday and the food and service were very good and well worth a visit.

Thank CourseMarshall
Frankfurt, Germany
Level Contributor
31 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
Reviewed 30 August 2016

We ate here only once, when we felt compelled to try something different than Bar Caloura, and the food was good. We had a portion of grilled lapas and shared a grilled fish, which came with some veggies and chick peas on the side, as well as some onion and olive oil mix to spoon over the fish. The service... More 

Thank off2islands
Level Contributor
11 reviews
6 restaurant reviews
Reviewed 20 August 2016 via mobile

We have dinner and have lunch today and my children have eaten a chicken soup delicious and day fish and lapas . We will come back again .

Thank Monica M
Hamilton, Massachusetts
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 31 July 2016 via mobile

We visited this restaurant 3 times in 2 weeks because the food was delicious and service was great! The shrimp and garlic was so good I had it on two occasions. The steak was also cooked perfectly and very tasty. Dieter and Claudia treated us like kings! If you are in Agua de pau I recommend that you make this... More 

Thank Dawn T
Level Contributor
66 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
Reviewed 2 July 2016 via mobile

We went there to eat dinner. Mussels (lapas) as starter and grilled fish as main. Food was good, service was good. Speaking only English was not a problem, like anywhere on the island. Nice terrace and view to a small soccer field for kids. Family type place with descent food and wines.

Thank Trixi B
Reading, England, United Kingdom
Level Contributor
22 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 4 June 2016 via mobile

Walked up the hill from Caloura to this resturant - was nice food, big portions and a great building (a balcony you can sit on making for a nice experince on a warm evening). The wreckfish was delicious. Be careful as its not open on a Monday evening! We walked up here one evening and found it closed so just... More 

Thank Jo C
Level Contributor
15 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 22 May 2016

Goid choice of meat or fish well cooked in nice surroundings. I picked the house steak which was excellent. Good views from the 1st floor area.

Thank tugair
Pawleys Island, South Carolina
Level Contributor
35 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 17 May 2016 via mobile

Our service was exceptional. Explanations of menu was clear and concise by our waiter made us feel at home. Even though the restaurant may have not been in the best location when you set upstairs the atmosphere is was pleasantly relaxing. The wreckfish was so flaky and surprisingly tasty. The limpets were the best on all of São Miguel. Definitely... More 

Thank April R

Travellers who viewed Paraiso do Milenio also viewed

Ponta Delgada, Sao Miguel
Rabo de Peixe, Sao Miguel

Been to Paraiso do Milenio? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$7 - US$28
Mediterranean, Portuguese, Seafood
Lunch, Dinner
Restaurant features
Delivery, Takeout, Wheelchair Accessible, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Television, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts Visa, Cash Only, Free Wifi
Good for
Special Occasion Dining, Local cuisine, Kids, Child-friendly, Groups
Open Hours
07:30 - 22:00
07:30 - 22:00
07:30 - 22:00
07:30 - 22:00
07:30 - 22:00
07:30 - 22:00
Location and Contact Information
  • Address: Rua do Paul 3 | -behind The church-rua do Paul, Agua de Pau, Sao Miguel 9560-246, Portugal
  • Location: Europe  >  Portugal  >  Azores  >  Sao Miguel  >  Agua de Pau
  • Phone Number: +351 296 702 366
This restaurant is an unheralded gem! Two of us had 3 courses plus an excellent bottle of wine from Pico for 42Euro. Service (English well-spoken) was prompt, friendly and helpful. Compared to a "prominent" restaurant in Lagoa ("Bord a Mar") where we'd gone the previous day, this was a gourmet meal. It's a shame it's not listed!

Questions & Answers

Questions? Get answers from Paraiso do Milenio staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?