Koloumbo ligt in het noord-oosten van het eiland. Vanaf Fira neem je de weg naar Vourvolos. In Vourvolos ga je niet rechtdoor naar het strand, maar sla je af naar het noorden, naar links dus. Deze weg loopt steeds dichter langs de kust en komt door Koloumbos. Daar buig je af naar de kust. Er is hier een heel lang strand. De kleuren van het zand varieëren hier van grijs tot diep zwart.

Meestal is het op dit stuk strand vrij rustig. Het strand wordt gekenmerkt door de opvallende rots, die op een naturrlijke manier het einde van het strand markeert. Je ziet deze op de foto rechtsonder. Wanneer je verder de andere kant op loopt, dus naar het westen, kom je uiteindelijk op de stranden Paradisos en Baxedes. Je komt ondertussen nog wel langs een paar plekken waar parasols worden verhuurd, maar over het algemeen zijn er hier maar weinig bezoekers.