been to Kona twice, shore diving is amazing. check out shorediving.com. mile marker 4 and the old airport are both big favorites of mine. place of refuge is awesome as well. best hint I can give is get in early (7-8am) to avoid large swells. rented tanks from Jack’s dive locker as we stayed right in town, great place to deal with.