Островитянка
Мы пару раз отдыхали в Колимбии. Весьма неплохое местечко для отдыха, в отличие от шумных Фалираки. Единственных минус - там пляж мелкая галька. Если захотите песочек, рядом неплохой пляж Цамбика, а еще далее - золотой пляж в Хараки (от Колимбии минут 15 на авто).
На Родосе небольшие расстояния, полчаса до столицы в одну сторону и полчаса до Линдоса - в другую. Так же ходят кораблики, но расписания их в интернете не найдете, только на месте.
Очень советую взять авто в рент. Дороги на острове хорошие, мало горных серпантинов, водить - одно удовольствие.