Stafioucha is a very small pebbly beach on the south seaside of Paxos, just opposite Mongonisi. The main road passes just above it but you may overlook the beach as the lush green bushes hide it. There is a widening on the road where you can leave you car and follow the path going down to the beach.