In a cleverly converted fish factory, this well-run, year-round guesthouse houses 11 pristine white rooms (you'll pay a little extra for a sea view), plus guest kitchen and small lounge area. There is also a handful of excellent studio and family-sized apartments (from 38,600kr). The standout features are the downstairs spa, Musterið, which is free for guests, and the new cafe-bar.
Blábjörg Guesthouse
Top choice in East Iceland