REHOBOTH BEACH: Dogs are not allowed at any time on the boardwalk or the beach from May 1 to Sept. 30. Off season, dogs are allowed but must be leashed and owners must clean up after them. DEWEY BEACH : Dogs are allowed on the beach year-round, but there are limitations during the summer - roughly Memorial Day to Labor Day.