We stayed here a few years ago with a similar group and it worked out great.
http://www.gatehousevilla.com/rates.html
It is on the beach right next to Wayze Park. The same property as Tony’s bar. A little dated but clean and great people.