Few questions about Tales of Symphonia

I'm not sure what part your in, the middle or the end, I never had any problems with leveling up, but I would just go to the most recent place you were, with monsters your adept at fighting.
About niflheim, it's only when you beat the game you can access it, if I remember correctly.