On the far end of Commercial Street near the Provincetown Inn. Built in 1805 and has only 8 guest rooms and a great bar and restaurant that are right at the Harbors edge.
We found this by accident and were both surprised at the great atmosphere and really a great first class menu. Food was very well presented in a timely manner, GREAT quality and taste. It's not cheap but sure worth it.
I would not hesitate to recommend it or go back again and again. Staff were all professional and well trained.
Take the chance and dine there if in the area.