You can do fishing from the land, no need to sail unless you want to hunt the special „fish“ (sea serpent).