I'm a big fan of paying down loans asap.  If you have the money why not?  

As far as closing cards, I'd close anything that has an AF (if any) and store cards.  You could close the ones you don't use that don't offer any rewards or you could just SD for a while to let them age so more.