Is it just me, or is there some missing information in the travel section?
In other hex crawl rulesets, there is typically a line or two about how to generate the hex. Usually it is something like:
50%/75% no change when traveleing to a new hex
50%/25% roll on the "Locations" table.
Also: When and how often would I roll on the structures table?
Other rules have you roll once you enter a hex and (optionally) once again if your spend an full day searching. Chances are 1 in 8 (wilderness), 1 in 7 (borderlands) or 1 in 6 (settled).