Here's a thread about the nearest rental car return place from the ferry launch point on Maui:
http://www.flyertalk.com/forum/showthread.php?t=586487

I've never actually taken the ferry myself, so I can't comment. But, I can tell you that on days when the Molokai Channel gets rocky, it gets rocky. I'm also one that does not handle the ocean well.