At the very least, move 1NE first, to reveal a bit about what the coast does. This might immediately tell you that moving 1E is a waste of time.
In general, prefer diagonals. Since there's a possibility that the land continues north, then any move that doesn't include a north component is at risk of wasting half a turn. Similarly, any move that isn't east risks wasting half a turn if the land turns around east. The one thing we do know though is that heading south or west is going back the way we came. So northeast is clearly the best direction.
EDIT - nevermind, crossposted with LP's actual move so all this is partly irrelevant now.
In general, prefer diagonals. Since there's a possibility that the land continues north, then any move that doesn't include a north component is at risk of wasting half a turn. Similarly, any move that isn't east risks wasting half a turn if the land turns around east. The one thing we do know though is that heading south or west is going back the way we came. So northeast is clearly the best direction.
EDIT - nevermind, crossposted with LP's actual move so all this is partly irrelevant now.