Set at the end of the main beach with a lovely view of the Acropolis Palestra is worth a visit. Always the first place to go when we arrive in Lindos. Thoroughly enjoy the Greek salad and tuna salad. If you like to eat fish...More
1 - 10 of 64 reviews
The food here is simply delicious! Very fresh!! The view is amazing, the owners very polite and the personel speaks at least english, italian, spanish, german and french (from what i heard while i was there) so you can't go wrong with the service..! Really...More
Our hotel booked a table for us and we arrived to find the owner had set up a seafront table right on the beach for us, overlooking Lindos and the castle ,over the tranquil water of the bay . The lady running the place ,...More
Having eaten at a fair few restaurants in Lindos, this little gem can be found on the far side of the main beach. This was by far the best for fresh Seafood, with a Greek and Italian menu. We had the table on the terrace,...More
Something wonderful happen when dinning with bare feet touches sand, eyes remain on the water and the lungs breathe the sea air. All this is possible at Palestra restaurant. The food was nice, to taste fresh shrimps cooked in ouzo.
The food was average and the quantity very very small. We had seafood salad and there was only a few mussels , some calamari and a couple of leaves literally of lettuce. The grilled octopus- which was around 20€ was only two little pieces. Definitely...More
Booked a table and we returned for a good experience from last year. From start to finish our host and owners were most hospitable and we had a great meal, fish, octopus, cheese, calamari etc. Puddings excellent as Tiramisu, ice-cream (Italian owner) Worth every euro...More
You pay for the location but it is worth it. The prices at this restaurant were slightly higher than you can find elsewhere but it would be hard to find a better location. Right on the beach with views up to Linus and the castle....More
Stopped by chance at the Palestra for lunch. The fish (sardines and calamari) was excellent and the staff and location wonderful.
Cracking little place. Right next to the Mediterranean. The foods lovely. Four years in a row and they've never let us down.