If one of your Pokémon know Surf then you can reach Mauville City and Slateport City faster, but if not, then training is best here.