Enjoy a cocktail while watching whales breaching from the ocean. Maui whale watching is most thrilling aboard the Malolo! This high speed catamaran leaves from Maalaea Harbor and can bring you to the whales quickly. All kinds of drinks are available for purchase, and there are restrooms on board. The humpback whales return to Hawaii for a few months each year to mate and give birth.