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