Там с жильем не густо, а туристов много. И трындец, как дорого.
Вай-фай есть, попробуйте тут забронить:
Сеть отелей "Edda": http://hoteledda.is/en Расположены в зданиях бывших школ.
Или хостелы: http://www.hostel.is/
Палатка-то хоть есть? Там их ставить далеко не везде можно. Так что то есть шанс ночевать свернувшись клубком под мотоциклом.
Хилтон там чуть ли не один на весь остров, ес-с-сно в Рейкьявике.
Китов видели? Они вокруг парома любят прыгать 
А вышки нефтяные? Красиво смотрятся, особенно вечером, в лампочках!
А мужик в кают-компании всё так же офигеннно поет под гитару в любом стиле и просит денег на зубы артисту? ;-)))