Yialia beach is pebbly and rocky beach in a bay with a beautiful renovated windmill at its edge, which used to mill wheat in the olden days. You can get there by an earth road from the main road between Palia Alonnisos and Patitiri. The nearby beach of Vrisitsa is a beautiful one with black sand and stone slabs.
