Delaware Seashore State Park:
Rehoboth Beach, DE
Delaware State Parks
Paddling is mostly open bay, but there is a sandy beach and some marsh creeks about 1 mile to the south. Park entry fees apply.
Small dirt parking area with room for ~15 cars.