"Right on Grace Bay, a Revered Favorite Named after the reef it overlooks, the Alexandra Resort, located about halfway down Provo's famed beauty, Grace Bay Beach, is a great spot for families or couples. Rooms are in groups of four-story buildings circling a lagoon-style swimming pool. There is also 600 feet of pink-sand beach in front of the hotel leading directly into the emerald waters of the South Atlantic. Beyond its mid-range accommodations and excellent location, the Alexandra recently debuted a new restaurant, Asu, which has a fantastic location right on the beach and does a barefoot al fresco dinner -- book for sunset and then after the sky blackens lantern baskets provide a romantic glow."