Well, the only Overworld map I remember enjoying was the one in Dragon Quest VIII. I think Ni no Kuni for the little I've seen of it takes what DQ VIII did and expands more on what Level-5 did in that game back in the day. But I haven't played Ni no Kuni so I have no idea.
PSN has a free demo of it, download it, pick the ding dong dell quest, and exit the woods.
It's actually a pretty traditional world map, unlike the one in DQ8 that was to scale.