Two Sandals by the Sea in Redhook is a nice B&B.