As your leveling up when you get instance quests you should do them. You will learn how to use your paladin to tank in instances. They aren't of much use outside in the world areas. Even doing elite quests with 4x shamans you can nuke them down pretty fast.

If you do all or most of the instances as you level up it will break the quest monotony. I love leveling in instances...gear,achievements, you get left alone, and good xp especially if you have multiple quests or rest.