I loved taking my shammies through BRD. There are tons of quests there. Getting the key is easy too. I highly recommend spending a day or two there. It's fun, lots of xp, neat bosses/instance features, and some interesting trinkets and whatnot. Also if you DE you will get some mats that still sell well since no one farms them anymore. If it's been a while since you've been there, or you've never been there before I reommend Jame's Guide for BRD. Totally free and it walks you through what quests to pick up, how to get your key, ect. It has old, old strategies for taking down the bosses, but most of the information is still useful.

http://wow-pro.com/node/591