Have a driver drop you deep in the west end, say at Rick's or Catcha. Walk back towards town until you're tired, than catch a ride back to the beach.
Xtabi is a great place to hang out, eat / drink, swim & snorkel.