By Boat from the Kona area is the easiest. I'm told you can also hike to the monument, but the cliffs are quite steep.
The water off the Captain Cook Monument is calm, but becomes over 100' deep within yards of the Monument. The water is exceptionally clear and the fish life outstanting. I held my breath long enough for this pair to converge and got this wonderful shot.