For a truly authentic taste of the island, find a seat at one of the tables set right on the pebbles at Aiolos. This charming spot offers a stunning seafront view, perfect for a relaxed lunch or a romantic dinner overlooking the Aegean. You'll find some of the freshest, most flavorful seafood here, with the grilled octopus and calamari being absolute must-tries. The cozy atmosphere and the sound of the waves make it a perfect seaside escape.