People go to Hawaii for the island experience, but quite often end up in high-rise hotels without beach views and a shuttle to the beach.