After staying at five different hotels on our last trip to Hawaii, I realized that none of our hotels were located right on the coast. So wanting to experience what