At the airport in Provo, you will find a number of locals hanging out with wheeled carts. They will help you out with your baggage. Figure a buck per bag is sufficient. If you don t need help tell them thanks and that you will not require their assistance. Make sure that your land accommodations include round trip land transfers.
Cabs are very expensive.
Use them sparingly. Don t worry about transportation availability because there are more cabs on the island than locals. At times I felt that the major industry in Provo was transportation, not resort travel and diving. There are a number of places to stay, however, staying at one of the resorts on Grace Bay is much more preferable and enjoyable. The resorts around Turtle Cove Marina and the rental houses, which don t provide transportation, are not located where the most fun things to do take place.