Cancel

    Open app

    Search

    Paraiso do Milenio

    4.5 (4 reviews)
    InexpensiveSeafood, Portuguese

    Paraiso do Milenio Photos

    PARAISO DO MILENIO ATMOSPHERE

    What's the vibe?
    Good for kids
    Good for groups
    Outdoor seating

    Recommended Reviews - Paraiso do Milenio

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Paraiso do Milenio Reviews in Other Languages

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Bar Caloura - Limpets

    Bar Caloura

    4.5(72 reviews)
    1.4 km
    €€

    Five stars all the way. So good we had to go back a couple of days later. The setting is beyond…read moregorgeous overlooking the water. The fish was utterly stunningly fresh. Unadorned, simply prepared and presented. First visit we chose Triggerfish fillets. Mmmm. Second visit Parrotfish. Hilarious to look at and to choose in the fish case. Bright colors and buck teeth. Really! Google the images and you'll see. Shared with my whole and not even a morsel left. Free salad too. Nice people. Pretty much all locals. Don't miss it.

    Terrible experience -- will not return I was very…read moredisappointed with Bar Caloura. The atmosphere is plain and uncomfortable -- tables are crammed tightly together with hard metal chairs that make it difficult to relax. Service was rushed and minimal. The server didn't explain any dishes and simply pointed to a billboard and a basic printed placemat. When I asked for bread, she literally threw a paper bag with stale, sliced bread onto the table. The salad bar looked dirty and neglected -- the corn was old and grayish, and the lettuce was wilted. Cocktails were a complete waste of money: warm, bland, no ice, and poorly made. My main course arrived with just three small boiled potatoes and completely bland fish that had no seasoning at all. The presentation was poor, especially for the price (around €25-30). Plates were wet and dirty. The biggest issue was the cleanliness -- the place was fly-infested. Flies were everywhere, including in drinks and buzzing around our heads the entire time. I don't understand the high ratings this place receives. Based on my experience, I would not recommend it and will not be returning.

    Photos
    Bar Caloura
    Bar Caloura - Triggerfish

    Triggerfish

    Bar Caloura

    See all

    Restaurante Gastrónomo - Fried Fish special

    Restaurante Gastrónomo

    4.8(86 reviews)
    13.0 km

    Top notch! My wife and I arrived 5 minutes after they opened for dinner without a reservation and…read moreit's a good thing we did as we were seated. The two parties that walked in right after us were not so lucky and were turned away. You can order off menu as well as from the catch of the day, which are all on display and were more than likely swimming that morning. The hostess, and I imagine also the owner, explained what each fresh catch was and how many of each were available. We chose barracuda from the fresh catch and it was perfection. From the menu we chose limpets (which is a local shellfish cooked in garlic and butter) and the fried mackerel, which was mind-blowingly amazing! A complementary shot of a local liqueur is provided post-meal and was a perfect end to a perfect dinner.

    This was an amazing experience from the second we walked in. We were welcomed like we had been here…read more100 times. We started out walking over to see the many choices of fresh fish. It looked (and tasted) like it was caught the same day. We started with the bread and butter along with the limpets (I have never seen these in the US before but my wife and I thought they were delicious). For our entree we split the barracuda that was prepared perfectly - nice char on the outside and perfectly cooked on the inside. We ended up splitting a dessert that was just as good as good as the rest of the meal. The service could not have been better. As we were leaving, the owner (I assume) made it a point to thank us for coming which I thought was a great gesture. I highly recommend this restaurant if you like good, fresh seafood and amazing service. .

    Photos
    Restaurante Gastrónomo - Dining room

    Dining room

    Restaurante Gastrónomo - Pineapple moose in front and berries on cheesecake in back... Both delightful

    Pineapple moose in front and berries on cheesecake in back... Both delightful

    Restaurante Gastrónomo

    See all

    Paraiso do Milenio - seafood - Updated June 2026

    Loading...
    Loading...
    Loading...