There is now a ferry between Lahaina, Maui and Molokai with service in the AM and PM (it is used by Molokaians to commute to work in Maui) It takes about 45 minutes. I haven't done this yet but plan to do it as a day trip in July.