cant go too wrong with any of the final fantasy series really (except perhaps X-2, the only real "sequel"). Like the good rev... saint said (when did you change your name?) VII has one of the best story lines out there, though graphic wise, would be leap backwards from X.
The cheesy music isn't so cheesy when you realize that each piece is carefully composed for the most poignant parts (Ending theme for X is the best example, as they use a recording (not MIDI) for that final scene). And selections that exemplify their characters and places just captivate you (good example, "Aerith's Theme") Youtube some of the Orchestral arrangements from final fantasy and you'll start to appreciate the genius of Nobuo Uematsu.