I also highly recommend Treehouse. Another good option would be a 2 bedroom cabin at Yellow Bird. Each bedroom has its own bathroom and there is a kitchen and dining room and also a sitting room. It's right on the beach and the staff is great.