Η παραλία με τους Φοίνικες είναι αμμώδης και βρίσκεται στο τέλος του Κουρταλιώτικου φαραγγιού. Η περιοχή μοιάζει με τροπική λίμνη με φοίνικες, ροδοδάφνες και καταρράκτες που καταλήγουν στην θάλασσα.
Οι δρόμοι που οδηγούν στην παραλία περπατώντας είναι δύο. Ο πρώτος είναι ένα απότομο μονοπάτι από την κορυφή του λόφου μέχρι τη θάλασσα που απαιτεί κατάλληλα παπούτσια και ευκινησία. Ο άλλος δρόμος ακολουθεί το πέρασμα κατά μήκος του ποταμού μετά την τεχνητή γέφυρα και οδηγεί σε μια ταβέρνα και στη συνέχεια σ' ένα απότομο μονοπάτι για την παραλία. Ο ευκολότερος τρόπος πάντως για να φτάσετε στην περιοχή είναι με καραβάκι.
