My report is a bit old, but some things don't change ...like that there should be plenty of whales around in March. Also lots of good hiking and empty beaches to enjoy.
http://www.flyertalk.com/forum/showt...847&highlight= (posts 2, 7 and 10 have the most info specific to Molokai - the Molokai Ranch post is obviously no longer relevant.)
Also, a bit of an overview from this month's Conde Nast:
http://www.concierge.com/cntraveler/articles/12583