We stayed at Rose and Patrice's apartment in Molokai for 4 nights. The place is just as described, steps from the beach and very cool! The mattress is hard - but that's what we like, and the futon is also super comfy - we tried both for completeness :)
The location is very convenient - minutes away from the longest sandy beach (3 miles!) great for walking and jogging as well as from Dixie Maru - a cool small beach that's partially protected from the ocean - so good for swimming. The drive to town is about 25 minutes - but that's only because the speed limit is 30-40mph on most of Molokai.
The apartment was super easy to get into, parking was plentiful and there is even a car-wash hose on the property, if you want to rinse off your filthy 4x4 after exploring some of Molokai's coolest areas.
We highly recommend both the apartment and the island!
Oh and there are even DVDs for you to watch if you're looking for something to do in the evenings to supplement Molokai's thriving nightlife ;)