I would suggest completing X and try to get IX, but out of your options, I'd go for VII. I can't stand the stories in either VII or VIII, but I think VII is better than VIII based on gameplay. There is also no need to play them in numerical order, they're not connected in anything other than concepts and creatures (ie, Chocobos).