Well if you like Sephiroth, Cloud, Vincent ect.. an obvious suggestion would be Final Fantasy VII (which is probably the most popular Final Fantasy game).
I'd also suggest giving Final Fantasy X a shot, I think it is probably one of the most beginner friendly FF's but it's still very fun and has a very interesting storyline.
Also if graphics aren't a problem for you (ie. Sprites) you should probably give Final Fantasy VI a try.
..and finally I'd suggest Final Fantasy IX if you are into the medieval setting.
EDIT: forgot about FFVIII, good fun, but a little confusing for some.
I'd also suggest giving Final Fantasy X a shot, I think it is probably one of the most beginner friendly FF's but it's still very fun and has a very interesting storyline.
Also if graphics aren't a problem for you (ie. Sprites) you should probably give Final Fantasy VI a try.
..and finally I'd suggest Final Fantasy IX if you are into the medieval setting.
EDIT: forgot about FFVIII, good fun, but a little confusing for some.