Book a horseback-riding tour along Provo's white-sand beaches with Provo Ponies, which is owned by the affable Camille Slattery and located on the southeast end of the island. They offer two guided rides Monday through Friday (one in the morning, the other in the afternoon), while Saturdays are reserved for lessons on their properties, and horses get the day off on Sundays. Book well in advance during the busy season (December to May), as this is a highlight of many people's holidays.
Note this place can be hard to reach, so if you don't have a car rental, choose their transport option from Grace Bay Beach for an extra $10 per person. Also expect to spend about three hours on the horse.