Since you have a lvl 80 pally, you should have started doin UK at lvl 65.
Just reset every 12min and check the lowest possible level to enter a specific instance from here.
http://www.wowwiki.com/Instances_by_level
If you don't like the regular questing, you can just pickup the quest that is related to a given dungeon for added xp and equip rewards.
Que to AV also. It's a good way to change your dungeon grind phase and have fun at the same time.
Connect With Us