I always use it right before I go into the Jenova battle.
Whenever I complete the game I always tend to go for level 65-70.
However, level 50-60 can do.