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

My husband and I visited this restaurant on three occassions while we were on holiday in the algarve during september. The owner of the restaurant Eduardo was a fantastic host. He couldn't do enough for us. The food was delicious, freshly caught sea bass and sea bream enjoyed while looking out over the ocean. we will definately be back.