This review is specifically for the patio part of Paralia, as apparently it is treated as completely separate from the restaurant itself. The menu is a much smaller menu with very limited choices. Been here twice after beach volleyball and the service is just awful. Knowing that there is a volleyball league on the same day every week should mean that the restaurant should be better staffed, but it is not.
During the first visit, the server took so long to bring drinks and meals, she brought the wrong meals and forgot to charge us for stuff in the end. We reminded her to add stuff to our receipt but again she forgot... so I guess it worked in our favour, but still horrible service. The second time around we waited over an hour for a second round of drinks. They ran out of almost all the food options for the patio menu.
The patio is really nice however, and the restaurant inside looks exquisite. There is a completely different menu available inside.