Cafe Sempreviva in Agia Pelagia offers a variety of sweets and ice cream, including the local "Tsirigiotiko," enjoyed with the sound of the waves.