A resource to check is www.bonairetalk.com, a message board that has one segment devoted to accommodations.

We have stayed at a number of private homes 3BR/2BA on the water, mostly through Sunset Rentals.