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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Paraiso do Milenio

Certificate of Excellence
Map
Satellite
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
Website
Today
07:30 - 22:00
Closed now
All hours
Hours:
Tue - Sun 07:30 - 22:00
More Info
Add Photo Write a Review

95 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
  • More
Showing 36: English reviews
Pembury, United Kingdom
Level Contributor
45 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

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.

Helpful?
Thank Rickbtv
West Sussex
Level Contributor
45 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 bubbles 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.

Helpful?
Thank CourseMarshall
Frankfurt, Germany
Level Contributor
31 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 bubbles 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 

Helpful?
Thank off2islands
Level Contributor
11 reviews
6 restaurant reviews
4 of 5 bubbles Reviewed 21 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 .

Helpful?
Thank Monica M
Hamilton, Massachusetts
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles 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 

Helpful?
Thank Dawn T
Hamburg
Level Contributor
66 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
4 of 5 bubbles 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.

Helpful?
Thank Trixi B
Reading, England, United Kingdom
Level Contributor
22 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed 5 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 

Helpful?
Thank Jo C
stafford
Level Contributor
14 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles 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.

Helpful?
Thank tugair
Pawleys Island, South Carolina
Level Contributor
28 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 18 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 

Helpful?
Thank April R
Jerusalem, Israel
Level Contributor
9 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed 7 May 2016 via mobile

The staff are very nice. The food is not the best in the area, but it is good. It is typical for the area.

Helpful?
Thank Karen L

Travellers who viewed Paraiso do Milenio also viewed

Lagoa, Sao Miguel
Vila Franca do Campo, 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
    4 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Average prices
US$6 - US$27
Cuisine
Mediterranean, European, Portuguese, Seafood
Meals
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, Kids, Groups, Child-friendly, Cheap Eats, Local cuisine, Business meetings
Open Hours
Sunday
07:30 - 22:00
Tuesday
07:30 - 22:00
Wednesday
07:30 - 22:00
Thursday
07:30 - 22:00
Friday
07:30 - 22:00
Saturday
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
Description
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?