Rhodes is located most easterly in the Aegean Sea, just off the coast of Turkey. A convenient airport on the island and public transportation that will take you to the Old Town for 2.50 euros in just 15 minutes.