I agree: Mt. Battle is the best place to train. Colosseums (Pyrite, Phenac, etc.) can also help you train, and get you some extra money on the side. Also (and this is a personal preference), you should buy lemonades, which should currently be a better deal for your money. Lemonades can be found in the Under by going down then left from the first elevator.