You can fight RockStatue's as soon as you get to Val Castle, you don't have to wait until the basement's open, just run around near the locked door.

Another good place in World 2 is fighting DragonZombies in the Castle where the Sealed Weapons are, you can use the Control ability on it and have it attack itself. You get 1000GP, 2500EXP, and 5AP.