Dewey Beach is very dog-friendly. It's only 2 hours or so from Philadelphia. We took Britney and Brooklyn there last year and we really enjoyed it.
They were allowed on the beach in the mornings and after, I believe, 5:30. We also took them to a lot of the shops in Rehoboth Beach.
We plan on going there again this summer.