Provincetown is a great place, but it really shuts down by the middle of October, so it depends when you're going. Lots of good restaurants and B&B's and all that quaint stuff you're looking for. Awesome art galleries and great boutiques.
Especially during season, though, you have to be prepared for the atmosphere. If you have any issues with alternative lifestyles you may be uncomfortable.