Provincetown has dozens and dozens of small guesthouses, without a single chain hotel to mar the view. In summer it's wise to book ahead, doubly so on weekends. If you do arrive without a booking, the chamber of commerce keeps tabs on available rooms.
Try removing some filters. Alternatively, there are some nearby lodgings with availability below.