Particularmente, te recomendaría empezar por el VII, pero que ignores al que te ha dicho que lo dejes ahí y continúes con los demás. ¿Por qué empezar por el VII y no por ningún otro si son tan buenos? Porque, a mí parecer, incluso sin ser mi favorito, creo que es el que más gancho tiene de la saga. Buena historia y gameplay entretenido en un equilibrio exquisito. No se puede pedir más.
Una vez lo termines, creo que deberías entonces informarte por tu cuenta para elegir los siguientes según tus gustos, ya sea por historia o gameplay. El más parecido y de igual nivel al VII es el VI, por lo que sería una buena opción (no te lo recomiendo como primero porque, aunque es un buen juego, por mi parte hubo zonas que me aburrieron).
Luego, reconocidos como emblemáticos, estarían el VIII, IX y X, sobre todo estos dos últimos. Seguramente más de uno te diga otros títulos, yo te hablo desde mi experiencia, de lo que he oído y conozco. Y, cómo no, todo depende de los gustos, así que una vez estés más metidito en la saga, puedes mirarte más temas de este foro para hacerte a la idea, cómo este o este.