1) Don't go for a realistic graphics look. Something more cell-shaded would be much more in keeping with the original.
2) Add a little more character customization. In FF6 you can basically do nothing to set up your individual characters. Maybe have espers teach skills as well as magic?