Last December we stayed at the Harbour Club Villas in Provo before for a few days before our trip on T&C Aggressor. Very quiet area a little off the beaten path, there are 6 small cottages but the are very clean and the owners couldn't be more helpful. Pretty reasonable, functional kitchens for eating in, small pool but beaches were just few minute drive. Owners set us up with rental car from local operation, they met us and picked up car at dock when we boarded Aggressor so it was super easy. Nothing really in walking distance (restaurants or shops) but pretty spot and very peaceful.