There's some good pirate action at Ratchet too (Which is connected to booty bay, but leads to horde territory :P). In fact, there's a blood elf there who is clad in pirate-y stuff and wielding one of those thin pointy swords.
"Jayne, this is something the Captain has to do for himself"
"N-No it's not!"
"Oh."
"N-No it's not!"
"Oh."