60 Bay Walk Fair Harbor, NY 631-583-5200
A Fire Island favorite, with an ambitious menu executed by chef Patrick Adams. Not only fish (many of which the chef catches himself), but duck salad and steak frites.
L-shaped dock accommodates about 4 boats, first-come, first-served, but people tie their boats together and climb over them. Call first. No fee.