Outside Gaios, at the second beach on the way to Mongonisi- right on the shore, just above the waves, there is since 1971 one of the most beautiful and tasty restaurants of the island, Klis taverna. A Fish Restaurant featuring Greek traditional food with emphasis on seafood that can cater to your every culinary desire in the most friendly environment and with the most affordable prices. At this restaurant, fish is always fresh since the family that owns it, also owns its own fishing boat, which supplies each day the fish that you will eat as a customer!

At Klis restaurant you can enjoy various flavours such as delicious meat from the barbeque, amazing pasta with seafood (either cooked with ouzo or wine), a series of traditionally cooked dishes such as moussaka, meat in tomato sauce and rice-stuffed vegetables (tomatoes, peppers,eggplants etc) but especially dishes like risotto seafood and cuttlefish cooked in its ink and fried prawns with ouzo or wine. Everything is cooked using local oil produced from their own olives in Paxos. Before each meal you will enjoy a free appetizer with various dips (olive paste, spicy cheese dip, tzatziki) and ouzo while at the end of each meal you can savour a delicious dessert such as their homemade baklava and kataifi.

The fish restaurant is open all day, so you can go from 9.30 in the morning to have breakfast with scrambled eggs, fruit salad, or a condinental breakfast and of course coffee and juice.

Special mention deserves the very friendly environment, which at night is highlighted by candlelight, while it’s not rare for this homey atmosphere to uplift its customers to an evening full of dancing and celebration.

At Klis fish restaurant you can find and drinks to enjoy right by the waves, and there is free WiFi available to customers, not to have to stay a single moment offline with the world.