View all 300 Pokemon in the Unova Pokedex, then go to go to Nuvema Town and speak with Professor Juniper. The License will let you into the Nature Preserve.