I liked FFX. But it doesn't HAVE a proper worldmap.

I'd go with either FFV, because I like the way (SPOILER)the first two worlds merge to join the third, or FFVI, because I like (SPOILER)the way the World of Ruin gets messed up to form the World of Ruin. I'll vote FFV, because less people are likely to have played that.