If so, there are cabins available near the volcano.
If not, we stayed at the King Kamahamaha (sp?). Good rooms, great food, and great location. You can walk from the hotel to just about everywhere downtown.
For diving, we made the mistake of booking, and paying in advance, the dive shop...