[@1Charak2] Honestly I would say the northern Grass Continent would be the best bet. It would also make sense for how the two discover Valiant Village, as it's in that general area.