Eyja Guldsmeden

If Reykjavík's check-yourself-in apartments aren't your thing, try Eyja Guldsmeden, where attentive service, excellent breakfasts and four-poster beds sit beside chic bedrooms finished with wood and stone. An edge-of-downtown location and free parking might seal the deal.