Many spots on the windward coast of Oahu, including Shark's Cove, provide good diving.  There are also a number of diving tours available.  Those interested in getting certified can arrange lessons and dives through any number of dive shops.  My favorite - Windward Dive Center in Kailua.