Hotel La Vista Azul

"This Mediterranean-style complex is a 5-minute walk to Turtle Cove Marina, Provo’s center for boating and diving adventures. Just beyond that is Smith's Reef, an amazing snorkel spot. You'll have to taxi to the Grace Bay center, but there's no lack of restaurants and amazing beaches right across the street from this hotel. There are rooftop pools that boast some of the most amazing sunset views on the island. The hotel runs promotional prices in the off season which is around $200/night."