Ciro and Sal's is a pale and culinarily/socially uninteresting "homage" to a fairly average 1950's Italian restaurant. Front Street, on the other hand, totally rocks. Make reservations weeks/days in advance though.
Front Street Restaurant
230 Commercial St, Provincetown, MA 02657
I always enjoy Sal's Place. It's right on the water on Commercial St. in the West End. Good steak pizzialo, good pastas, nothing spectacular, but good food in a great setting. The spaghettini al burro e formaggio as a side dish, or con funghi are excellent. So's the carbonara. Try to sit outside under the awning if possible.