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.

Paraiso do Milenio

Rua do Paul 5 | -behind The church-rua do Paul, Agua de Pau, Sao Miguel 9560-246, Portugal
+351 296 702 366
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent29%
  • Very good36%
  • Average23%
  • Poor7%
  • Terrible5%
Travellers talk about
“grilled fish” (2 reviews)
“steak” (2 reviews)
“nice terrace” (3 reviews)
Restaurant Hours
Mediterranean, European, Portuguese, Seafood
$$ - $$$
Rua do Paul 5 | -behind The church-rua do Paul, Agua de Pau, Sao Miguel 9560-246, Portugal
All Details
Write a Review
Reviews (113)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 39 reviews

Reviewed 29 June 2017

We were really hoping this was a place where locals go to, but that wasn't the case. Did not hear anyone speaking Portuguese here. The restaurant is up on a terrace, but totally enclosed by windows. It provides a beautiful panoramic view of the town,...More

Thank Fpacheco
Reviewed 30 May 2017

My husband and I recently dined here and were in the mood for burgers, so that's what we got. They were prepared exactly as requested, but the beef here doesn't have a good beef taste (we found this at all restaurants). We also had the...More

Thank snorkeler-6
Reviewed 21 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...More

Thank David A
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
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
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...More

Thank off2islands
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 .

Thank Monica M
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...More

Thank Dawn T
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...More

Thank Trixi B
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...More

Thank Jo C
Nearby Restaurants
Bar Caloura
1,224 reviews
1.41 km away
Queijadas da Vila do Morgado
76 reviews
6.96 km away
Restaurante Praia Cafe
115 reviews
7.28 km away
Nearby Attractions
Azores Whale Watching Terra Azul
337 reviews
6.99 km away
Environmental Interpretation Centre of Caldeira Velha
703 reviews
7.01 km away
Azores Dream Tours
72 reviews
7.37 km away
Lagoa do Fogo
1,369 reviews
5.51 km away
Questions & Answers
Get quick answers from Paraiso do Milenio staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
USD 7 - USD 30
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, Private Dining
Good for
Groups, Special Occasion Dining, Local cuisine, Child-friendly, Kids
Location and Contact Information
  • Address: Rua do Paul 5 | -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!
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