Getting out on the water is highly recommended, and there are so many ways to do this from Maui. Sailboats, catamarans, kayaks, etc. A boat will take you to where you can float between Maui, Molokai, and Lanai; the two islands are easily seen from Maui's shores, but seem touchable when out on the ocean. In fact, both are an short boat ride from Maui and can make a fun day trip. Boat rides are even more incredible during whale season (January-March is prime whale season in Maui) where you can experience the awesomeness of these animals in closer proximity.