We found that there is one ferry service that runs between Yevpatoriya and Istanbul. It travels each way once a week in the summer season. This should be booked through a travel agent or by the Yevpatoriya tourist information centre.