This understated-but-stylish relative newcomer (opened in 2014) can teach a thing or two about what amenities mean in the Age of the Millennial Traveler. Want to make a restaurant reservation or find the best shops for Icelandic wool? The Alda’s got you covered: On check-in, guests are loaned—for free—an Android phone for free local calls, preloaded with apps to help you explore the city. Does your long hipster beard need a trim? Not only is there a barbershop, it’s connected by way of the hotel’s Barber Bar, so clients can grab champagne or a craft cocktail (or two), settle into the barber chair, then watch life go by on Laugavegur Street while tresses are tended to. Rooms are Nordic sleek and spare, in hues of gray and white with an occasional splash of color; all of the bathrooms have contemporary walk-in showers, while upgraded rooms also have large soaking tubs. Rooms on the third floor enjoy views to the mountains and North Atlantic, while those on the fourth floor have access to the rooftop terrace with views of the city, mountains, and ocean. The Alda is just a few minutes’ walk to downtown (including the pickup spot for most tours) and to the seafront; and at the end of the day, the outdoor hot tub is a perfect way to relax and inhale the clean Icelandic air.