You can get to Kastellorizo by ship from Piraeus and Rhodes or by plane from Rhodes. Once you find yourself on the island, you can move around by taxi or bus or take a mini cruise boat.