Gavdos Island restaurants

Seafood in Gavdos Island

Taverna Sarakiniko

Run by Manolis the fisherman and his wife Gerti, this taverna serves Manolis’ fresh catch daily. Try the tangy grilled octopus or red snapper braised with lemon and olive oil.
Taverna in Gavdos Island

Theophilos Taverna

Above Agios Ioannis beach and about a ten-minute walk, this place has excellent trays of mayirefta catering to the campers coming up from the beach.