I looked at the website for Bhaya, and the boat and cruise sound very nice.

Did you do the one night or two night cruise? Right now, I'm thinking the 2 night one is better because you'll have more time on the bay while the 1 night one sounds rushed. How were the side-trips (eg how much physical activity was required)?

Also, did you book directly with the company or through the hotel concierge? The prices on the website sound reasonable, but I'm wondering if booking via an agent will get an additional discount.