When visiting Volcano National Park, you must finish off your day with dinner at the Kilauea Lodge/Restaurant. Dinners are served alongside the historic fireplace, and the service is excellent. The chef has a European heritage and has signature dishes such as "duck l'orange", "lamb provencale", "hasenpfeffer", and "medallions of venison", as well as Pacific fresh-catch dishes. There were several items to chose from for my vegetarian partner, as well. The lodge and restaurant are about 27 miles from the Hilo airport, or a scenic two-hour drive from the Kona coast area.
Take a look at the website or email them at stay@kilauealodge.com. We may have to try their accomodations sometime, as the units are very attractive.