I drive down and visit Rehoboth Beach often with my teenage daughter. It is true parking is hard to find, but if you go down early enough you will find some parking. Some find it much easier to park outside of Rehoboth at the dart parking lot and take the bus or trolly into Rehoboth. We love Rehoboth because of the life guarded ocean, laying out on the beach, and then being able to have several places to choose to eat from. I suggest if you want to vacation there, book your hotel early. Most of the hotels are already booked up. There are several ocean front or ocean view hotels in Rehoboth Beach. http://www.beachadvise.com
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.