We stayed there some time ago. Beaches within walking distance are Maho, Mullet and Cupecoy. We did not have a car that year, and walked to all three beaches.
Cupecoy is the farthest, but a brisk walk will get you there.

Paradise is an island in the Caribbean!