I would recommend Treehouse. Their beach has gotten a lot wider this year, it seems, from what I've seen on the board lately. Also, they have some larger rooms, that maybe could accomodate two couples. If not, I think they have rooms with adjoining balconies.