My husband and I have vacationed at the beach in Rehoboth, Delaware, with our dogs for many years. We always stayed at a pet-friendly inn, except for one weekend at a condo. Nobody told us to bring our own bedsheets and towels, though, so an emergency shopping trip was needed before we could go to sleep.