Windrose's map might appear pretty small at first, but it expands quickly once you explore new areas. After a certain point, traveling from one point to another will take a lot of time, whether you travel the distance on land or by ship.
Thankfully, there's a pretty elaborate fast travel system that's been added from the demo to the early access version.
