Η παραλία του Κολούμπου βρίσκεται στη βορειοανατολική πλευρά του νησιού (4 χλμ. από την Οία) και πήρε το όνομά της από το ομώνυμο ενεργό υποθαλάσσιο ηφαίστειο (18 μ. βάθος). Κατά μήκος της παραλίας θα βρείτε ψιλό βότσαλο που καταλήγει σε ένα μικρό ακρωτήρι ιδανικό για εξερεύνηση με μάσκα. Οι πιο καλοί κολυμβητές αξίζει να κολυμπήσουν ως την άκρη του ακρωτηρίου, όπου θα ανακαλύψουν μια διαμπερή σπηλιά που οδηγεί στην άλλη μεριά του κάβου. Η εξερεύνηση του κάβου δεν ενδείκνυται όταν φυσούν βόρειοι άνεμοι. Η πρόσβαση γίνεται από βατό μονοπάτι 5 λεπτά από το δρόμο. Ο Κολούμπος είναι μια ήσυχη παραλία και πολλοί επιλέγουν να την απολαύσουν γυμνοί.