Η Σούδα βρίσκεται 41 χλμ νοτιοδυτικά του Ρεθύμνου, στην περιφέρεια του γραφικού χωριού Σελλιά, μόλις 3 χλμ ανατολικά του Πλακιά. Είναι ουσιαστικά η τελευταία παραλία του μεγάλου παραλιακού μετώπου του Πλακιά, της Γιαλιάς, που αρχίζει στα Σκινάρια, αρκετά χιλιόμετρα ανατολικότερα. Εδώ σταματάει και ο παραλιακός δρόμος του Πλακιά, ο οποίος συνεχίζει (ως χωματόδρομος) προς την ενδοχώρα μέχρι να συναντήσει το κεντρικό δρόμο Σφακίων - Σελλιά.
Η Σούδα βρίσκεται στην έξοδο μιας στενής καταπράσινης κοιλάδας που διαρρέει ο ποταμός Φοίνικας ή Φοινικιάς, ο οποίος αποστραγγίζει τις νοτιοανατολικές πλαγιές του Κρυονερίτη και τουΤσιλίβδικα. Κατά μήκος του ποταμού κοντά στη θάλασσα, αλλά και σε άλλα σημεία της περιοχής υπάρχουν μεγάλες συστάδες του Κρητικού φοίνικα, κάνοντας τη Σούδα ένα από τα σημαντικότερα καταφύγια για το είδος. Το όνομά της προέρχεται από τη λατινική λέξη suda που σημαίνει στενό πέρασμα και προφανώς αφορά την κοιλάδα του Φοίνικα.
Μπροστά σε αυτό το υπέροχο φυσικό τοπίο ξεδιπλώνεται μια μοναδική παραλία με χοντρή άμμο, που δυστυχώς πολλές φορές δεν μπορεί κάποιος να απολαύσει λόγω του υπερβολικού αέρα που κατεβάζουν οι βοριάδες τα καλοκαίρια. Η ένταση πολλές φορές είναι τόσο έντονη που ο αέρας σηκώνει την άμμο και την κάνει «αμμοβολή» στους λουόμενους.
Το σημερινό τοπίο δεν θυμίζει σε τίποτα την απομονωμένη και παραδεισένια Σούδα του 90, όταν ένας κακοτράχαλος χωματόδρομος οδηγούσε εδώ μετά από μια πορεία ανάμεσα από άγρια βράχια και στην παραλία υπήρχαν μόνο λίγα ζευγάρια γυμνιστών. Οι γυμνιστές επιμένουν να έρχονται, αλλά δεν νιώθουν το ίδιο άνετα με παλαιότερα. Πλέον, ο δρόμος έχει ασφαλτοστρωθεί και η παραλία είναι οργανωμένη. Υπάρχουν ομπρέλες και ντουζιέρες, ενώ στην περιοχή θα βρείτε αρκετές ταβέρνες και δωμάτια.