I learned to play at Bayville in Virginia Beach. It is a fun short course with most holes being 200-250ft. Although I think nearly every hole had either a second tee or a 2 baskets so it could play longer, but I was a newb and liked playing short. Here is a walkthrough of the course:http://bayvillediscgolf.com/onethroughthree.aspx
Newport News is a great course, nice combo of open and tightly wooded holes.
Here is a link to the pdga course directory. http://www.pdga.com/courses-by-state?SearchZip=23462&SearchCity=&SearchState=&SearchCountry=UNITED+STATES&Search=Search
I would recomend Newport News, Bayville, Munden Point, and Bennets Creek. Indiantown was ok, not really worth going out of you way for. Stay away from the Ace Run Ranch, it is a private course that is not kept up.