The beach of Petalidi is right before the small port of Petalidi, with big pebbles outside and sand inside. You will find a traditional coffee bar in front of the sea with shade and nice views.