What do amenities mean in the age of the millennial traveler? At the stylish yet understated Alda Hotel, guests receive a complimentary Android phone that’s preloaded with apps to help you explore the city, from the hottest new restaurants to the best shops for Icelandic wool. If your beard needs a trim, a barbershop is connected to the hotel by way of the Barber Bar, so clients can settle into the chair, craft cocktail in-hand. Rooms are sleek and spare, in Nordic hues of gray and white with an occasional splash of color; all bathrooms have contemporary walk-in showers, while upgraded rooms also feature 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 a rooftop terrace with city, mountains, and ocean vistas. The Alda is just a few minutes’ walk to downtown (including the pickup spot for most tours) and to the seafront; at the end of the day, the outdoor hot tub is a perfect way to relax and inhale the clean Icelandic air.