We hopped on a boat and headed out as spectacularly green cliffs plunged into the water all around us. After a short ride we rented kayaks and explored on our own.