Yes, Rehobeth would be closest. There are hundreds if not thousands of places to stay in this area. From Ocean City, MD to Lewes, DE. I have been there to hunt. Not much luck. It is heavily hunted. There are still stories that people find things after big northeasters. That is when I would try to go. The beach is located in the Delaware Seashore State Park. They do allow hunting with a metal detector and there is a small fee. You can go to a few locations from the ocean side to the bay side if you would like. Its a nice place to enjoy the sunset after a long day of TH,ing.
Ed