Rhodes is connected to many European airports and via Athens with Aegean Airlines, the official carrier of the Rhodes Marathon.
See flights and offers here:
Through the port of Piraeus, Blue Star Ferries takes you to Rhodes in comfort and safety.
You can see the timetables and offers here: