Paines Creek Beach in Brewster is one of those gems that seems to have been built for the pail-and-shovel crowd. The water on the bay side of Cape Cod is warmer than the ocean side and has less surf, making it a favorite destination for the under-7 set. Paine’s Creek Beach in Brewster is one of those gems that seems to have been built for the pail-and-shovel crowd, who lounge in the tidal pools or scramble to find fiddler and horseshoe crabs. Plan to be there at high tide, or you may have to walk a mile to get from the beach to the water’s edge.