Check out this web site, you may find it helpful.
www.exploring-the-outer-banks.com
My other option is that you head up to Marquette, Michigan and enjoy the cold, but fun Lake Superior. If you head down county road 550 and drive for 5 to 15 minutes you can park on the side of the road and find a bunch of hidden beaches. Depending on where you live that can be a very long drive.