It's a long way Robbo...
Last year I looked into some Ferry travel in those parts, I think the ferries to Cyprus leave from Piraeus. Take some sandwiches and a thermos. Under no circumstances consider riding to Turkey to 'shorten the journey'.
Try
http://www.ferries.gr/salamis/ or just have a cruise around the homepage.
H