That would be my vote. It's a unique experience if you've never done it on the cliff side, especially if doing it privately, just the two of you (them). Maybe grab some dinner from somewhere after. Too bad Hungry Lion closed.
How would one go about getting a private cruise. We have always gone snorkeling by getting a boat right off the beach, not sure a bout the cruise, but my family would like to try it.