During the months that dogs are allowed on the beach, they must remain leashed at all times, and you must clean up after your pet. So, if you are visiting Rehoboth Beach off season, it is a dog-friendly beach. During other months, you will need to find other alternatives. In terms of beaches, your best alternative is Dewey Beach.