We highly recommend staying with Randy and Lala in Maui. Their home is very private with spectacular views. While you stay on the floor below them it truly feels like your own separate apartment (separate entrance) with windows overlooking The Valley.
They provided everything you would need including beach supplies. They were very quick to respond and provided us with anything we asked for from coolers to a screwdriver.
Overall the home was very comfortable with large king sized bed and spacious. We enjoyed cooking our own meals and hanging in the hammock on the wrap around porch. You cannot walk to the beach from here but it is a short drive. It is located pretty much in the middle of the island which makes it not too far of a drive from anywhere - we explored all ends of the island.
This is the best deal you will get if you plan to explore Maui.
Thank you Randy and Lala for an amazing stay!