Le port de Kolymbia a ouvert en 1994 en tant que marina spécialement conçue pour répondre à la population croissante de touristes en villa cherchant un accès direct à la côte est de Rhodes sans l'encombrement du port de Mandraki. La baie abritée, encadrée par des eucalyptus et la crête intérieure de Tsambika, demeure le point d'embarquement le plus calme le long du flanc est de l'île. Dès 2010, le port a attiré une flotte de catamarans rapides et de caïques traditionnels, leurs opérateurs privilégiant le temps de transit court vers l'île de Symi — quatre-vingt-dix minutes contre deux heures depuis la ville de Rhodes — et la facilité des départs matinaux avant l'arrivée des vents meltemi. Les excursions en bateau à Kolymbia sont devenues le principal moyen d'atteindre le front de mer néoclassique de Symi et la crique protégée de la baie de Saint-Georges, un site nominé par l'UNESCO où les herbiers de posidonies ancrent les fonds marins et créent une visibilité dépassant les trente mètres. La position du port permet également d'accéder à la baie d'Anthony Quinn, nommée d'après l'acteur qui a acheté le promontoire lors du tournage des Canons de Navarone en 1961, et aux grottes marines de Ladiko où des arches calcaires encadrent des grottes submergées. Les opérateurs proposant des croisières en catamaran incluent généralement du matériel de plongée avec tuba, des bars ouverts approvisionnés en vins rhodiens et des barbecues de midi préparés à bord pendant l'ancrage dans les baies. La flotte de catamarans opérant depuis Kolymbia comprend à la fois des navires de soixante passagers et des bateaux plus petits de vingt places, ces derniers étant privilégiés pour atteindre des mouillages peu profonds inaccessibles aux plus grandes embarcations. Les services rapides vers Symi partent quotidiennement entre 09:00 et 10:00, avec des horaires conçus pour accoster au port de Gialos avant l'arrivée des navires de croisière de midi en provenance de Turquie. Les excursions d'une demi-journée vers la baie d'Anthony Quinn et les grottes suivent un itinéraire différent, contournant la péninsule de Ladiko et s'arrêtant à chaque formation géologique pour des séances de baignade. L'accès au port reste gratuit ; les frais de visite commerciale couvrent la location du navire, l'équipage, les provisions et les permis d'amarrage dans les parcs marins le cas échéant. La proximité du port avec la plaine côtière d'Afandou en fait également le point de départ de voyages à arrêts multiples reliant les baies orientales en une seule boucle, un itinéraire consolidé en 2015 comme l'offre standard d'une journée complète le long de cette portion de côte.