This answer of mine to a similar question might be helpful. It answers only about sail ships, and doesn't cover oared vessels like galleys though.

I'll quote it in full:

Roughly how long would it take to sail from Florence to Jerusalem on a large cargo vessel in the mid 13th century?

Sorry for the late response, but I might offer some assistance. First we must realize that transport by sea, especially when we are talking about sailing ships which a large cargo vessel would most likely be, could seriously vary from occasion to occasion, depending on weather, wind, route taken, unforeseen delays and repairs, etc. Basically there really never was a single travel time applicable to all voyages.

Additionally, the situation is muddled by the fact that neither Jerusalem nor Florence are directly on the sea, and traveling one to another involved going some distance by land, e.g. to Pisa from Florence, or from Acra to Jerusalem. Even if I could find some travelers account of the journey, and I hadn't, it would need recalculating the time spent on land.

Still, we have something very close. In year 1216, one Jacques de Vitry traveled to the Holy Land, and took the route from Genoa to Acre. This is the closest in time and space I could find to your case. I don't have access to his original account, but in the book Cogs, Caravels and Galleons his travel time is analyzed and is given as taking him 35 days one direction, for a trip that was calculated to be 1825 nautical miles, making the average speed during that travel would be 2,17 knots.

The book also analyzes few other voyages from places in Europe to the Middle East. However, most of the endpoints are different than yours, e.g. most are ending at Alexandria, but are relevant for theme. Here is a photo I took of the table from page 73 of the collected voyages and their travel times. We see a very wild picture. A voyage from 1175 by Burchard of Strasburg took 47 days to go from Genoa to Alexandria while a voyage in 1221, made by Peter of Albeney, took 22 days to get from Marseilles to Damietta, a longer trip that took twice less time.

The average speed of ships going to the Middle East, which involved trips with supportive winds, was at around 2.5knots, but with considerable variation, with the average speed being as low as 1.45 knots to as high as 4 knots. Return trips would be much slower with average speed not going higher than 1.2 knots. The same table also lists some Middle Eastern sources, which indicate even slower average speed (but not by much), further muddling the situation.

All in all, one voyage in 13th century took 35 days to go from Genoa to Acre, and it might be your reference point. You can safely increase or decrease the duration for as much as 10-12 days and still be in the realm of accuracy. Alternatively, you can take the distance between places you are interested in, and divide it by average speed (2.5 knots) to get the expected travel time