We stay in Waikoloa Village and do lots of shore diving on Puako road and Kohola. When we boat dive my two favorites are Blue Wilderness which leaves from the Puako boat ramp and Kohala Divers which leaves from Kawaihae. Both are usually the only dive boat in the area as they are north of Kona and the boats from Kona don't go that far north. The boats out of Kona all hit the same sites so it can get crowded unless you go out on one of the extended range trips but they don't run everyday and are more expensive.