You would likely want to stay in the brown/tan and red family for colors in the room. You could get or make pirate themed sketches to hang on the wall...oh!or maybe an old map! In one corner, you could put a stuffed dog with keys in its mouth...if you have a dresser, you could find some really elaborate gold handles for it...
Just a few thoughts. Congrats!