For some of the freshest seafood on the island, you have to visit this spot, a local favorite right on the water since 1970. Grab a table outside and order the fisherman's octopus, making sure to have bread ready to soak up the delicious juices. The view of the sunset from here is absolutely breathtaking, creating the perfect backdrop for an unforgettable meal, sometimes even accompanied by live Greek music.