Could you change the timing of the catamaran to a later time? In that way you could take an early ship's tour starting at the ferry port, take a taxi to catamaran port (Vlyhada?), and get dropped off at the tender port at the end. I know there are lots of ifs and wishful thinking, but maybe you can make it work.