We were there 5 or 6 years ago on a dive trip. Stayed at Courtyard by Marriott King Kamehameha's Kona Beach Hotel . We rented a car at the airport since we needed to drive to the dock where the dive operation was located. The hotel was o.k. nothing fancy but we are divers so never expect anything over the top. They do have a luau there which was good (I couldn't eat much) and they have a great dock that the mantas visit every morning. We would get up early, grab some coffee and walk out there, talk to the fishermen and watch the mantas play. We went to the big island because we read it was our best chance to dive with mantas in Hawaii. We had gone to Paulau years earlier and were told the same thing and that was a bust, although the diving was the best we've ever done. We planned on taking one day off and driving to the volcano but I got some weird sickness where the first night I was up all night throwing up, went diving the next day anyway. Then I couldn't eat anything, literally couldn't swallow. Wasn't sick at my stomach, didn't have a sore throat just couldn't swallow food. We had planned on taking our last full day to drive to the volcano since you can't dive after going to those heights but instead I was in bed all day the day after diving so we dove the rest of the week and didn't get to go. I did take the last day to walk to Hulihe`e Palace Museum and a little shopping district there. Oh, and we did get to do a night dive with the mantas. Night dives are not my favorite but wow was that amazing, one little one was fascinated with my honey's video lights and followed us all the way back to the dive boat.