Comment by OscarCunningham

The one they give also crosses numerous rivers and lakes. For the strict version of the challenge where you literally can't cross water it's likely that the best solution is across Antarctica. Guaranteed by temperature to contain no water whatsoever.