Honestly, when it comes to transmog, these pieces were fairly easy to obtain. A few from dungeons and others cheap on the auction house (and I'm on a role play server...so that's saying something!)
Chest: Buccaneer's Vest--Another World/Dungeon BoE drop levels 19-25. Found mine in either Stockade or Gnomeregon. Also comes in red!
Waist: Enumerated Wrap--Satchel of Helpful Goods (random dungeon reward lvls 5-15)
Hands: Enumerated Handwraps--Satchel of Helpful Goods (random dungeon reward lvls 24-34) There are lots of options for hands, I just like these ones because they allow the glove to be tucked under the sleeve leaving the poof at the end of the sleeve out.
Legs: Saurboz's Leggings-- Horde quest reward, Barrier to Entry. This is the same model as Godfrey's Britches which both Alliance and Horde can get from their respective quests for killing Godfrey in Shadowfang Keep.
Boots: Woolen Boots--Bought mine off the AH, but a Tailor of level 95 skill can make these quite easily. There are lots of options for boots too, I just liked these better because the tan goes with the golden brown on the belt. This leggings/boots combo makes me think of wearing skinny jeans and Uggs ;)
Weapon: Hydrocane--Not really sold on this weapon, but I got it from the boss Viscous Fallout in Gnomeregon and it matched the blue theme.