The road north from Samos Town heads inland after Gagou beach and over the hills to the hamlet of Agia Paraskevi, about nine kilometres away.
The bay is regarded as one of the most beautiful places on Samos and the tiny village has a narrow and scruffy stretch of pebble beach with a small fishing harbour at the eastern end that lies below a pine-carpeted headland.
There are a couple of tavernas that tend to open when the owners feel like turning up and there's not much else to do here. There are several villas to rent and, if you are looking for somewhere quiet and relaxing in a beautiful landscape you could do worse than Agia Paraskevi.
A wide swathe of concrete lines the shore and leads to the attractive chapel set in the shade beneath tamarisk trees. The beach is just a strip of pebble and shingle but the water is shallow and the snorkelling is ideal. It is north facing and can gather rubbish over the winter.
There is another small strand of shingle to the west at Asprochorti, down a dirt track off the main road just before you reach Agia Paraskevi, but again there is no shade and there are no facilities.
A couple of good walking trails head south-west over the hills and into Vathy. Expect astonishing views and some remarkably pleasant scenery here with the mixture of pine woods and low scrub that make an ideal habitat for the many varieties of butterfly for which the island of Samos is famous.