My husband and I have reservations to go riding with Rancho La Ponderosa in May [thanks for the tip, Andrea!

]. Their Trip #1 is along the beach and galloping is allowed and included in the price (it was important to Hubby to gallop, some ranchos charge extra for the galloping option). Here's MY tip: Suck it up and call Aruba long distance

to make the reservation if a certain day/time is necessary for your trip (it was for us). I sent the online form twice and they had not received it. They did not require a credit card when making the reservation (I liked that). Patrick, who answered the phone, was really funny and helpful. Here's the website:
http://www.rancholaponderosaaruba.com/