Fosshotel Glacier Lagoon

The front desk will wake you at 3 a.m. if the Northern Lights show up, which tells you most of what you need to know about this hotel. Fosshotel Glacier Lagoon sits on Iceland's south coast, close to the glacier lagoon and a black-sand beach that earns its reputation. Rooms have the floor-to-ceiling windows you'd expect, warm Nordic finishes you might not, and the restaurant leans into local Icelandic produce without making a fuss about it.