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...
  • Excellent27%
  • Very good36%
  • Average22%
  • Poor10%
  • Terrible5%
Travellers talk about
“steak” (5 reviews)
“shrimp” (2 reviews)
Restaurant Hours
Seafood, Mediterranean, European, Portuguese
$$ - $$$
Rua do Paul 5 | -behind The church-rua do Paul, Agua de Pau, Sao Miguel 9560-246, Portugal
All Details
Write a ReviewReviews (138)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 46 reviews

Reviewed 26 September 2018 via mobile

Just back from this restaurant 2 out of 6 of us had a lovely steak, 3 steaks were so tough you could have soled a shoe and when we mentioned it to the waitress she blamed the cow 🙄 the last person chose fish rice...More

Thank BrandyEssex
Reviewed 7 August 2018

This restaurant is in the center of Agua de Pau (Caloura), directly at a lively small square. The served food is of good quality and tasty. Especially the steaks are recommendable. The staff is friendly and attentive. Certainly one of the better restaurants in this...More

Thank TraberJR
Reviewed 9 June 2018

I wish our food was as good as the pictures others have posted. My swordfish looked and tasted like it cardboard. We did not expect much from this place, and we were left with little alternative but to eat here as it was the one...More

Thank Aimee40
Reviewed 3 May 2018

Nice local food in a nice environment. Perhaps not quite spectacular but better than average food at a reasonable price.

Thank KMWCleveland_OH
Reviewed 30 November 2017 via mobile

Last night dinner in lovely family run restaurant in adjoining town Agua de Pau. Traditional food from Azores well cooked, tasty and beautifully presented. Local caught prawns in traditional garlic spiced sauce to start. Mmmmmm! Main course of grilled albecore - yellow finned tuna with...More

Thank Grumpy-3G
Reviewed 11 October 2017 via mobile

We enjoyed a good meal. The shrimp was well prepared though the steak was way overcooked (as everywhere in Azores no matter what you tell them)

Thank robertsY5607YX
Reviewed 25 September 2017 via mobile

We stayed in Caloura during our Azores vacation & took the 20 minute walk uphill to the town where this restaurant was to grab dinner. The walk was the best part. The food was ok, but the staff was rude. My wife speaks fluent Italian,...More

Thank Salvatore C
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 DavidA200
Nearby HotelsSee all 41 hotels in Sao Miguel
Caloura Hotel Resort
476 reviews
.75 km away
10 reviews
1.88 km away
Pestana Bahia Praia
584 reviews
3.52 km away
Convento de Sao Francisco
111 reviews
5.97 km away
Nearby Restaurants
A Casa do Abel
138 reviews
.24 km away
Bar Caloura
1,764 reviews
1.41 km away
Coriscos Sabores
17 reviews
.58 km away
Nearby Attractions
Azores Fishing
121 reviews
6.99 km away
Azores Dream Tours
102 reviews
7.37 km away
Complexo Municipal de Piscinas
69 reviews
6.20 km away
Azores Whale Watching TERRA AZUL
807 reviews
6.99 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 29
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, Free Wifi, Accepts Credit Cards
Good for
Groups, Child-friendly, Kids, Local cuisine
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