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...
  • Excellent28%
  • Very good37%
  • Average23%
  • Poor7%
  • Terrible5%
Travellers talk about
“fish” (8 reviews)
“shrimp” (2 reviews)
“steak” (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 ReviewReviews (121)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 43 reviews

Reviewed 3 weeks ago

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 Robert S
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 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
Nearby HotelsSee all 41 hotels in Sao Miguel
Caloura Hotel Resort
442 reviews
.75 km away
9 reviews
1.88 km away
Pestana Bahia Praia
423 reviews
3.52 km away
Convento de Sao Francisco
98 reviews
5.98 km away
Nearby Restaurants
A Casa do Abel
64 reviews
.24 km away
Bar Caloura
1,444 reviews
1.41 km away
Queijadas da Vila do Morgado
117 reviews
6.95 km away
Nearby Attractions
Azores Fishing
97 reviews
6.99 km away
Azores Dream Tours
90 reviews
7.37 km away
Complexo Municipal de Piscinas
61 reviews
6.20 km away
Azores Whale Watching TERRA AZUL
501 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
Kids, Groups, Local cuisine, Child-friendly
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