1 hex is 6 miles. (Beta; might change)
In normal pace, one usually take 2 hours to travel 1 hex.
Remember that forced march (travel for more than 8 hours) requires a CON-save per hour. [DC 10 + 1 per hour past 8 hours]
Galleys travel 2 hexes per 3 hours. (4 miles per hour)