I've not done a poll this time because I don't believe there are many options for new areas of exploration at this time. Have a look at the maps and if there is call for a poll, then I shall post one.
After popping the hut, the chariot should head off towards the unexplored area to the north east, checking out those last couple of hidden squares on the way.
The chariot and northern legion should check out their respective peninsulas. The southern legion should continue exploring his section of the island, but you probably have your own opinions as to whether he follows the coast or heads north.
(Please note: the arrows represent general direction, not the exact route to be taken)

After popping the hut, the chariot should head off towards the unexplored area to the north east, checking out those last couple of hidden squares on the way.

The chariot and northern legion should check out their respective peninsulas. The southern legion should continue exploring his section of the island, but you probably have your own opinions as to whether he follows the coast or heads north.
(Please note: the arrows represent general direction, not the exact route to be taken)