"Absalom is probably the biggest city in the world. It's a major trade hub and very diverse. It's probably the most likely human-friendly polity outside this area to have anyone who speaks this language, and this area isn't the densest. You won't be able to influence the Council but they take a fairly light hand unless there's a siege. It's somewhat warmer than here."
"Taldor and Kelesh are both empires with some large cities. They both tend to get into conflicts you probably don't want to be involved in and they're both at least plausibly falling apart very slowly. Taldor's a bit warmer than here and Kelesh has a lot of hot desert."
"On the south side of the Inner Sea there's Osirion, which has Sothis, and Rahadoum, which has Azir. Also a lot of hot desert. I'm not best placed to appreciate their virtues, it's illegal for me to visit Rahadoum or preach in Osirion, but they do have some. Osirion's pharaoh has some kind of close relationship with Abadar and Abadar really wants states to be consistent and predictable. You two probably want to talk to Jyronn Imikar about trade and he's from Osirion and likes it, feel free to ask him questions. Rahadoum bans clerics and worship of gods. You'd want to figure out whether they'd count Val as a cleric – I'd bet against it but I wouldn't want to move there without knowing. I think they're a bit of a republic but one assumes they can't be fully representative, if they were presumably people would vote for the church of Erastil to be legal so they can get cheap healing and improved crop yields."
"I've already mentioned Andoran earlier. They are also warmer than here. – the north isn't necessarily all horrible but conditions there aren't all that conducive to high human populations. You could go to Neroysan in Mendev, it's large, but Mendev borders the Worldwound and you haven't struck me as interested in war."
"I'm skipping some places that aren't really habitable to humans. Highhelm is a lovely place to visit if you can manage it, but there's something off about the air and you want to live somewhere you don't need magic to survive."
"There's also some places which won't let you leave, which you shouldn't visit but should take note of. The most significant of these is Nidal. It's run by Zon-Kuthon, who wants the world to be full of darkness and pain and misery. Nidal and Zon-Kuthon would probably very much appreciate access to your magic and should not get it. In terms of climate it's shrouded in eternal shadow. You can ask Bevaluu for more details, but if she doesn't want to talk about it I'd rather you not push. The second most significant is Cheliax, which has a close relationship with Asmodeus, god of tyranny and slavery and torture and such."