In Iceland, I would look at guesthouses on booking.com, and look them up on a database called Google Maps.

Airbnb tries to scare the hosts about the lack of insurance if they rent out their place directly to the guests... but I guess reading the stories about how Airbnb fights insurance claims all the way, it's not like this insurance cover is worth much after all..