You see the stars next to the location name? The more stars, the more difficult the battles. Find somewhere with only 1 or 2 stars and level up there for a while. If the battles become too easy and the EXP becomes trivial, move to somewhere with a higher rating. As you level up the ratings will drop, indicating you're more suited to explore that area.