where are you staying? i've shoredove a little around the princeville area. if you're staying down south in poipu, it isn't too far of a drive up the west side to the end of the road -- polihale. i shore dove around poipu area, just west of all of the mega resorts. there were some fish, but i think it gets hit pretty hard. theres a few surf spots up that way too. (
pack a small 90 cm in your board bag and you should be good. i bought weights when i got there. there are a couple of small dive shops. i remember one in kapa'a, near Tamba surf shop. Theres also Waipuli (sp?) Variety, which is their local sporting goods shop, tha has a decent dive section. Shit, walmart probably has lead.