The oldest B&B in town, the quaint, centrally located Höfðagata is all around pleasant with its garden and veranda looking out toward the bay. The cheery attic rooms and reclaimed wood furniture make it seem straight out of a Pottery Barn catalog.