Glad to hear you’re diving with Kona Diving Company, you won’t be disappointed. The downtown area has lots of restaurants, best advice I can give is ask the locals...they know the island best. The dive staff was great, my wife and I spent quite a bit of time chatting with them (particularly Katie and Paul) and if there is something you’re in the mood for, they’ll know where to find it. Also (and I didn’t write about this in my blog)...check out the photo gallery of a guy by the name of Joshua Lambus. He’s an incredible underwater photographer (he sometimes dives with KDC too, he know the staff quite well) and he’ll talk as long as you’d like about diving on the Big Island and places only the locals know where to find. We went to this beautiful lagoon call Kiholo Bay on his recommendation, he knows all kind of neat places off the beaten trail, so if that strikes your fancy, check out his gallery (it’s right by a shop called "Just Ukes"). Enjoy Hawaii and look forward to hearing about your trips.