It's been a long time since I've been there, but I remember just loving the snorkeling at Hanauma Bay Nature Park. I rented equipment there pretty easily, and it's not too far from Honolulu. I also remember really disliking Waikiki Beach. Too commerical and touristy. There are some lovely and much more private beaches, again if memory serves, near Hanauma Bay though.