Petalidi Beach offers a tranquil escape with colorful pebbles and a sandy seabed. Enjoy coffee with harbor views.