My friend's brother owns an incredible Molokai vacation rental. It's called Papapa Plantation. I haven't been there or to Molokai, but it's now on my list of places to see. Look at the beach below the house.
And the views from the pool are to die for.
A girl can dream, or perhaps make some plans. :)