Il porto di Kolymbia è stato inaugurato come marina appositamente costruita nel 1994 per servire la crescente popolazione di turisti residenti nelle ville, che cercavano un accesso diretto alla costa orientale di Rodi senza la congestione del porto di Mandraki. La baia riparata, incorniciata da boschi di eucalipti e dal crinale interno di Tsambika, rimane il punto di imbarco più tranquillo lungo il fianco orientale dell'isola. Entro il 2010 il porto ha attirato una flotta di catamarani ad alta velocità e caicchi tradizionali, con operatori che prediligono il breve tempo di transito verso l'isola di Symi—novanta minuti rispetto alle due ore da Rodi Città—e la facilità delle partenze mattutine prima dell'arrivo dei venti meltemi. I tour in barca a Kolymbia sono diventati il mezzo principale per raggiungere il lungomare neoclassico di Symi e la baia protetta di Saint George, un sito candidato all'UNESCO dove le praterie di Posidonia ancorano il fondale creando una visibilità superiore ai trenta metri. La posizione del porto apre anche l'accesso alla baia di Anthony Quinn, che prende il nome dall'attore che acquistò il promontorio durante le riprese de I cannoni di Navarone nel 1961, e alle grotte marine di Ladiko dove archi di pietra calcarea incorniciano grotte sommerse. Gli operatori che gestiscono crociere in catamarano solitamente includono attrezzatura per lo snorkeling, open bar riforniti con vini di Rodi e barbecue di mezzogiorno preparati a bordo mentre si è ancorati nelle baie. La flotta di catamarani che opera da Kolymbia include sia imbarcazioni da sessanta passeggeri che barche più piccole da venti posti, queste ultime preferite per raggiungere ancoraggi bassi inaccessibili alle imbarcazioni più grandi. I servizi ad alta velocità per Symi partono ogni giorno tra le 09:00 e le 10:00, con orari studiati per attraccare al porto di Gialos prima dell'arrivo delle navi da crociera di mezzogiorno provenienti dalla Turchia. Le escursioni di mezza giornata alla baia di Anthony Quinn e alle grotte seguono un itinerario diverso, circumnavigando la penisola di Ladiko e fermandosi in ogni formazione geologica per intervalli di nuoto. L'accesso al porto rimane gratuito; le tariffe dei tour commerciali coprono il noleggio dell'imbarcazione, l'equipaggio, le provviste e i permessi di ormeggio nel parco marino dove applicabile. La vicinanza del porto alla pianura costiera di Afandou lo rende anche il punto di partenza per viaggi a più tappe che collegano le baie orientali in un unico percorso, una rotta che si è consolidata entro il 2015 come l'offerta standard per l'intera giornata lungo questo tratto di costa.