Kolymbia As you enter Kolymbia you are met by a wonderful Eucalyptus road built during the Italian rule which leads down to the beach. With Its crystal clear waters and fine sand, Kolymbia attracts many tourists from all over the Island. Kolymbia started to develop only recently and has managed to maintain its natural beauty with plenty of traditional Greek tavernas and restaurants which are populair amongst the local Greek people.