Puedes empezar en Isla Hierro, los pokémon salvajes salen de niveles 31-31 y hay varios entrenadores. (Si es la primera vez que vas te acompañará un chico que va curando a tu equipo tras las batallas).
Luego podrías subir con la Liga o la Calle Victoria, que es algo común en todos los juegos.
O simplemente usa el buscapelea en las zonas acordes a los niveles que tengan los pokémon de tu equipo.
---
Por cierto, quiero advertir a los que busquen algunos de estos (DARKRAI, ARCEUS y SHAMYN ) que hoy por hoy son ilegales, pues no ha salido ningún evento para ellos.