I'm not too familiar with the area, but are there college dormitories nearby? That is where most NFL teams stay during camp. Norfolk State is down there somewhere, Christopher Newport, ODU, etc. but again I'm not that familiar with all the locations. It is probably better logistically for the team to stay at the Park, but I didn't like it all that much the one year I went up there for training camp. Plus, Virginia Beach is Chris Cooley's favorite vacation spot (seriously Chris?)!
http://www.redskins.com/news/multimedia.jsp?id=21408
EDIT:
Redskins.com won't let me link to it, but if search :60 with Chris Cooley it will take you to my reference (stupid Redskins.com).