Been to Reykjavik a few times coming back from New York as Icelandic Air are one of the cheapest airlines and throw in an overnight stay for a few more bucks. As a lot of posters have said booze and food are very pricey so get your DF quota of alcohol.
Nothing to add on the places to visit but...