Λίγα μέτρα βόρεια από το κεντρικό λιμάνι της πόλης της Σητείας, ο κεντρικός δρόμος που κατευθύνεται προς το αεροδρόμιο διέρχεται δίπλα από το Άλσος Χλουβεράκη. Ακριβώς δίπλα σχηματίζεται το γραφικό λιμανάκι της Σουλτανίνας. Η πρόσβαση είναι πολύ εύκολη είτε με αυτοκίνητο, είτε και με τα πόδια.
Η παραλία είναι ιδιαίτερα αγαπητή στους ντόπιους, καθώς, λόγω του δυτικού προσανατολισμού της, έχει σπάνια κύμα. Έχει βότσαλο και όμορφους βράχους τριγύρω, με φυσικές λιμνούλες και σπηλαιώσεις. Σκιά βρίσκει κανείς όλη τη μέρα κάτω από τη γέφυρα του δρόμου. Το χειμώνα, όταν στη μεγάλη παραλία της Σητείας καταλήγουν τα μεγάλα ποτάμια από την ενδοχώρα, οι κολυμβητές προτιμούν αυτό το καθαρό κι απάνεμο σημείο.
Η Σουλτανίνα παίρνει το όνομά της από τη γιορτή κρασιού και σταφυλιού (σουλτανίνας) που πραγματοποιούνταν εδώ στο παρελθόν. Ωστόσο είναι γνωστή και με το όνομα Κόκκινα, από τα κοκκινωπά πετρώματα της περιοχής.