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