Privacy of a Home for Less than a Hotel: Acacia Villa
If you're on your honeymoon or traveling with one other couple, Acacia Villa is a great choice. Priced at around the same rate as a four-star hotel room, but you get the privacy of staying in a home.
The villa has an open and airy feel and is built facing east so you get the cooling trade winds the islands are famous for. The only downer is it is on the leeward side of Provo -- on the waterfront -- and not on the beach side. That said, Grace Bay Beach is just a short drive away and you do have your own private swimming pool.