This is a good beach restaurant. The food is good, and our fish was well prepared. But the vegetables were severly overcooked, stopping the place from getting a top score. It's obviously a place where people visit frequently, as we observed many guests familiar with the staff. The ocean view is very good.

Lovely decor and design, charming setting, just a shame that the place is let down both by the service and the food. Salads are dull, unimaginative and over-priced, meat unseasoned, overcooked and tasteless, Service slow and really sloppy. I might go back for a drink but I certainly wouldn't eat here again.

The place looks amazing after the re-build. Very modern and stylish. The food is still as good as ever.The staff are very friendly and helpful. Would have to say had the best meal we had all week during our stay in Dunas Douradas. Would highly recommend the the garlic prawns with aramic rice. yummy! :) Cant wait to go back... More

Have been to Paradise Beach many times prior to the accident. This is the first visit since re-opening. Food superb I had sea bass and my husband had steak portuguese. Starter Tapas for two. Without doubt one of the best beach restaurants in the area. Sea/beach view excellent, food as good as you could get. Service excellent. Eduardo and his... More

We were so upset when Paradise Beach Club was destroyed by fire. The slightly beach hut style gave a really nostalgic feel to the restaurant and we loved it. It was a very sad sight as a black twisted carcass but now it’s back.. Renamed Eduardo’s Paradise and restyled with a very modern feel, it retains the stunning views over... More

Great that these two hardworking friendly people have their restaurant up and running again well done and all best Richard and Sidney

I am happy to confirm that Paradise has re-opened. Eduardo, his family, and team, have obviously worked very hard to rebuild it so quickly. After years of visiting them, I was so pleased to see they'd reopened - something I never imagine possible when I was there at the end of March. Food, sangria, and service are just as good... More

My family and I have been friends and customers over many years and I am so sad to have to report that last weekend this icon of the Algarve burned to the ground. Nothing was saved but thankfully Eduardo Florabella and their family staff and customers are all safe and well.

This is the perfect beach bar, right on the beach fantastice food and service...You wont find a better beach bar in the Algarve. You wont be able to go just once.....its a place to go back to time and time again....Enjoy