I was a huge fan of Paradise Villas. The condos are managed by different groups - the ones I stayed in were ocean front and rented through Tradewinds.
Fantastic location (it's right next to Blue Tang), very friendly management and housekeeping staff. Very thorough security =)
http://www.tradewindsparadisevillas.com/I found them through VRBO.
* 1BR place with sleeping for up to 6.
* full kitchen
* pool and plenty of lounge chairs
Not rude to ask about a different amount, however I've only done that when staying longer than 1 week.
Beach swimming is not possible. DOCK swimming is however, and there is one right in front of Paradise Villas. Still lots of seaweed close to shore
The water is drinkable/safe, but had an odd taste. We stuck to bottled or filtered water.
Never flew out of the municipal airport. Only taken Tropic Air from BZE or the water taxi.
We'll be back for our third trip in less than 2 weeks. =) We're staying at Oasis Del Caribe this time - which also looks great but I can't give a review til after we've stayed =)