A region based on Madagascar or Tasmania would be great. Unique ecosystems with a lot to offer, both symbolic of the Anthropocene which could be used as a subtle theme. A focus on rare Pokemon, invasive Pokemon, conservation of Pokemon, conservation of habitat etc.
These Malagasy species would make great staples in a Pokedex:
For more ideas, see my thread on the subject Wishmons