Speak with Duthorian Rall in Stormwind.
Sorry to interrupt your travels, [race], but I thought you should know that word was sent from Stormwind recently asking that paladins report there for training.
If I didn't know any better, I'd say your close to reaching a special time and it's time you started studying the Tomes.
Look for Duthorian Rall in Stormwind. He usually trains paladins in the Cathedral of Light.