Bring money.. lots of it as Iceland is expensive.
There are some reasonable bed and breakfast places around, the best we found was in Keflavik even has high speed internet....can't remember the name but the building is green...easy to find as the town is small.
Chuck