I know that there are other flyertalkers other than I who have Summer homes in PVC. But I will do the honors of posting as the first flyertalk "wash-ashore." Wash-ashore is the term that the townies call those of us who reside in Provincetown anything less than three generations.
Anyhow, restaurants....
Chester -- fine dining. Waitstaff occasionally inconsistent
The Mews -- reliable and moderate
Gallerani's -- the old standby, and in my neck of the woods
Ross -- this newbie is quite nice
In terms of staying in PVC, what about renting a home by the week. You can get fabulous homes either in town or in Truro for 1000-2000 per week. And for a bit more you can get truly beautiful homes.
The best resource for anyone coming to our little corner of heaven is the local paper, the Provincetown Banner. And if you really want to stay in tune, you can subscribe from anywhere in the US for a song.