Cafe Paradise is a small tavern - Cafe restaurant in Rhodes, Greece located in Glyfada beach. The Cafe is located in north part of the island and you need around one hour to reach it. After traveling this long distance you will find the restaurant located near the beach. The Cafe is operated by an old couple and one family friend and it has extremely low prices compared with other shops. Although I don't recommend entering the sea, the landscape view is fabulous and worth the time to travel there as you can see from the photos: Glyfada beach, Rhodes, Greece. Glyfada beach, Rhodes, Greece view from the Cafe. Glyfada beach, Rhodes, Greece. Paradise Cafe, in Glyfada beach, Rhodes, Greece.