At Hotel Katla by Keahotels, you'll be within a 15-minute drive of Black Sand Beach. After splashing around at the outdoor pool, you can grab a bite to eat at the restaurant or unwind with a drink at the bar/lounge. Other features include a fitness center, a hot tub, and a sauna. Fellow travelers say great things about the helpful staff and breakfast.