Ερχόμενοι από την πόλη του Αγίου Νικολάου με βόρεια κατεύθυνση κι αφού αφήσουμε την απάνεμη παραλία του Αμμουδίου πίσω μας, σύντομα συναντάμε τον απάνεμο στενόμακρο όρμο του Καθολικού, ο οποίος εξυπηρετεί ως μικρό λιμάνι. Εδώ υπάρχει παραλία με μικρό βότσαλο και άμμο που αποφεύγεται για μπάνιο καθώς χρησιμοποιείται κυρίως για να δένουν οι βάρκες. Συνήθως τα νερά του κόλπου είναι θολά, ενώ προσοχή χρειάζεται σε κάποια σημεία καθώς υπάρχουν κοφτερές πέτρες μέσα στο νερό.
Δίπλα στην παραλία υπάρχει παιδική χαρά, ενώ από εδώ ξεκινάει ένας παραλιακός δρόμος που καταλήγει στα γερμανικά πολυβολεία του ακρωτηρίου Νησί που επέβλεπαν τον κόλπο του Μιραμπάλου και τα απέναντι νησάκια Άγιοι Πάντες και Φανάρι. Σε κοντινή απόσταση βρίσκεται και ο Βυζαντινός ναός του Αγίου Νικολάου, από τον οποίο πήρε το όνομά της η σύγχρονη πόλη. Η εκκλησία σώζει σπαράγματα τοιχογραφιών δύο περιόδων και εξωτερικά έχει όμορφο διαμορφωμένο χώρο. Ο όρμος αποτελούσε το κύριο λιμάνι της περιοχής για αρκετούς αιώνες και στους βενετσιάνικους χάρτες σημειώνεται ως Porto di San Nicolo, δηλαδή Λιμάνι του Αγίου Νικολάου
Minos
Νότια του Καθολικού είναι κτισμένο ένα από τα ιστορικότερα ξενοδοχεία του νομού Λασιθίου, το ξενοδοχείο Minos,. Κατά μήκος της ακτογραμμής υπάρχουν μικροί τεχνητοί κόλποι και τσιμεντένιες αποβάθρες που εξυπηρετούν κυρίως τους ενοίκους. Η πρόσβαση στο ξενοδοχείο είναι ελεύθερη και αξίζει μια βόλτα. Εντύπωση προκαλεί ότι στους χώρους του ξενοδοχείου υπάρχουν δεκάδες εκθέματα γλυπτικής από καταξιωμένους Έλληνες και ξένους καλλιτέχνες. Στο χώρο υπάρχουν δύο παραλίες με ψιλή άμμο και σχεδόν πάντα ήρεμα νερά.