The north is way overdone in my taste. It would be good but just over used. The riverlands and stormlands would be the best bet in my opinion. More division and open to a lot more sub plots. I'm personal interest resides with the stormlands personally.

Dorne would be interesting if it was around the time of Joffery's wedding and the duel between Gregor and Obeyren.