Hey guys I'm from NJ and I'm taking a trip in a week to Waves NC in the Outer Banks. I was wondering if anyone knew of any good spots for some surf fishing as well as beaches that will allow me to drive my E on them. Thanks in advance for your help!

I've never been to Waves, NC but it looks like there are plenty of places to drive your E on. Have Fun.
Check out this link...it'll show you some places to drive along.
ORV = Off Road Vehicle

http://www.nps.gov/caha/planyourvisit/upload/071408%20ORV%20Brochure.pdf

To add.... make sure you read some of the posts about driving in sand in the off road section of the forums. Particularly mine.

In a nutshell, if you dont deflate to around abouts 10-15 psi tire pressure, youre an daft. If you dont have a shovel, youre doing something wrong. If you dont have a jack, youre unprepared.
I would also recommend an air pump that runs off your car to re-inflate when you get off the sand.
Of course you already know this, and i shouldn't have mentioned it.

Have fun =) OBX is awesome.