Fosshotel Húsavík offers minimalist-chic rooms, some with sea views, and features a sleek restaurant.