Provincetown Bookshop is a reliable source for both trashy beach reads and more highbrow books about Cape Cod's regional culture and history. The staff is polite, helpful, and ready with all sorts of recommendations. John Waters used to work here, and you'll find signed copies of his books along with those by local authors like Mary Oliver, John Dos Passos, Norman Mailer and Mary Heaton Vorse.