I think it will be near the Great Glacier where youŽll start to have trouble i have also re-started a game myself but iŽm using all characthers to try new sets of materia and such.

Good luck!