Maui is probably most famous for it's Humpback Whales (Wikipedia link). So, get on a BOAT, or kayak, and check them out.
the map links below can help.