Brimnes Cabins is a great choice for a stay in Olafsfjordur. Guests can enjoy the outdoor pool, along with onsite kayaking and rowing/canoeing. Cabins offer private spa tubs, balconies or patios, and LCD TVs.
Pros: Friendly staff, clean and comfortable room, free kayaking and billiards, typical Icelandic breakfast. Cons: Didn't really have much of a choice but to eat at the on-site location.