Η Σταφιούχα είναι η πρώτη παραλία που συναντάς ερχόμενος από το Μογγονήσι προς τον Γάιο, μικρό λευκό βότσαλο κάτω από πυκνή βλάστηση, ορατή από τον δρόμο και προσβάσιμη με λίγα σκαλοπάτια.

Το όνομα είναι η σκέτη περιγραφή: θειούχα. Νερό που κουβαλά θειάφι αναβλύζει σε αυτό το κομμάτι της νότιας ακτής, και το κολύμπι μέσα του είναι το ζητούμενο, όχι το μειονέκτημα. Οι Παξοί έχουν αρκετά τέτοια σημεία. Η καταγραφή του 1885 περπάτησε αυτή την ακτή σημειώνοντάς τα το ένα μετά το άλλο, ανάμεσά τους και έναν κάβο λίγο παραπέρα όπου το θειάφι λεύκαινε τις πέτρες και η οσμή ήταν ισχυρή.

Το ίδιο νερό σε πιο πυκνή μορφή έφτιαξε τις θειούχες πηγές του Οζιά, του Γιαννά και της Γλυφάδας, που οι νησιώτες τις έκλεισαν σε μικρές πισίνες και τις χρησιμοποιούσαν για τους ρευματισμούς.