there are some good wreck dives out of KW, but the charter operators won't run there unless its a special charter.
Some good wrecks include the USS AMESBURY, USS STURTEVANT, LUCKENBACH, BOSILJKA, and GUNVOR. There are some other wrecks out by the Marquesas and New Ground Reef that would make a nice full-day trip. The ARBUTUS is a nice, easy dive, and one where you can get out of your gear, climb the mast, and jump back in over the wreck 15' above the water. Visibility is generally very good out west too.
All of these are nice easy dives in recreational depths.