I prefer Sweegy Woods myself. Better enemies. I hate Mandalia because of the Chocobos.

But I have gotten to level 70 before ever getting to Sweegy Woods at all. Once Mandalia opens up, I've just power leveled there for about 5 or 6 fights.