Posidonio beach Samos: This nice pebbled beach is located 13km southeast of Vathy, the capital of Samos. It is rather a small and calm cove with green crystal clear waters totally protected from the strong winds.