It has a cozy, small-town vibe compared to Reykjavik, and it's a great base for exploring the postcard-worthy landscapes of ...