Cruise in luxury to Rhodes Town, explore its medieval charm, then swim in stunning bays on your return journey.