Went to Maui for my birthday/spring break in March 2015. The highlight of our trip was our kayak whale watching excursion. It was one of the most incredible experiences of my life. Never have I seen so many humpback whales!!! Not only that we were so close to the water that you could totally hear the whales singing - it was awesome and gave me chills. Our guide was so friendly, respectful & knowledgable and totally tuned in to the whales. The groups are small so it feels like such a personal, private experience.
Leoda's kitchen and pie shop is very near the beach where you take off from - I highly recommend stopping there after your tour. It's yummy!!!