If you are in the Ramada check in the ceiling tiles... there may be a couple of bottles of vodka up there from a certain high school band trip. :p If you are going around HS graduation time, it will be overrun. Otherwise, not so much at that point.
Weather will be plenty warm by then - I recall 90-degree days in May. Humidity is bad in VA, but not around the beach. The water will be chillier in May than at the end of the summer, obviously, but it will be fine.
My most recent trips involved crashing on the beach for a few hours after college exams and then heading back, so I'm afraid I can't specify places to go, other than that everything seemed to be in walking distance from the water.