Kolymbia ponúka výborné podmienky pre kúpanie a relax pri mori. Letovisko je chránené krásnou zátokou o dĺžke niekoľkých kilometrov. Na konci zátoky je pomerne úzke pobrežie.
Pláže v Kolymbii sú prevažne okruhliakove či piesočno-štrkové. Centrálna pláž je piesková. Je vhodná pre rodiny, ktoré dovolenkujú s malými deťmi, najmä pre postupný vzostup do mora. Plážový pobrežný výsek je v čase sezóny značne preplnený. Najrýchlejšia preprava k nemu je po pobrežnej ceste Rodos – Lindos.