We have been using airbnb for a number of years now, and this may be the best yet. A great house nestled in the trees, heaps of private space, a beautiful view over the bay and truly wonderful, welcoming hosts. Put them at the top of your list.