The closest option for legal horseback riding on a beach would be at Jamwest before you get to Little London.

https://www.jamwest.com