-oh! So you don't wish to stay in a city? That's a little harder... I'm afraid there tend to be wilds everywhere.

But, why not try around Azalea Town? I've never been, but it's beyond Ilex Forest, and I think there's some caves nearby.