Starfox
Adventurer
There are a number of divine heralds and servitor races associated with the Gods in PF pantheon. Perhaps you can introduce new spells via a meeting with a herald of the deity...
This is a really cool way to let the players meet some semi-mythical creatures and let them feel special and chosen. I love it!