It was Ko Olina Ocean Adventures. I would HIGHLY recommend them. I did the dolphin adventure. This excursion turned out to be the highlight of my trip! I did some research on this particular excursion, and it consistently got high marks. I went on the 7 a.m. one, and they told me to be there by 6:15. There is a Ko Olina resort shuttle that starts running at 6 a.m., so I just hopped on that and went to the marina. You can walk there in probably 15 minutes or so, too.