I second dropping the luggage and heading to either Karakter Beach or Mullet Bay Beach. Both are close enough to you and should serve your desire for both beach and lunch. Personally, between the two for THAT day, I'd choose Karakter's, but that's just me.