I'd go Northern Thanalan. Went from 40 to 50 there. Most if not all of the fates there are 49. Just get a party and you'll hit 50 in no time there.