Η Κολοκύθα είναι ένα μικρό νησάκι πολύ κοντά στην Ελούντα, απέναντι από τη χερσόνησο της Σπιναλόγκας και 12 χλμ. βόρεια του Αγίου Νικολάου
Στα βόρεια της παραλίας εντοπίζεται η βυζαντινή εκκλησία του Αγίου Φωκά όπου χτίστηκε από τους Άραβες προς τιμήν του Βυζαντινού αυτοκράτορα Νικηφόρου Φωκά για την απελευθέρωση της Κρήτης το 961 μ.Χ.
