I'm late to the party, but felt that I could add one piece of info. All editing done in photoshop elements II
Everyone is dead on that the image, as shot, was under exposed. Fixing that tends to introduce noise and degrade image quality, but you aren't putting this on a billboard, you want a...