My sister also had a beach wedding in Hawaii last year, they wanted a different experience, so they stayed at bungalow and had a memberable romantic wedding. She wore a little white beach wedding dress walking along the beach, that was a unforgetable scene. You can find a comfortable hotel for both of you near the beach, see sunrise and sunset, to experience the wonderful day.