If you’re considering a honeymoon in Iceland, look no further than Hotel Budir, perched on the southern edge of the Snæfellsnes Peninsula. An endless carpet of moss rolls across the property, softening the jagged terrain of lava fields. Only two manmade structures punctuate the coastal views—the hotel, wearing weathered white paint, and a small black church that dates back to 1848. Inside, common spaces are lined with dark wood, and seem to have been plucked from grandpa’s hunting lodge. The 28 rooms are quaint and modest, but dinners in the downstairs dining room are five-star, thanks to the local ingredients like nori and blue mussels.