Not sure if it's there, but last time I went, there was a big haunted house attraction at Virginia Beach along the main strip. It had a huge skull that was literally bursting out of the front of the building, so you can't miss it if it's still there. Pretty amusing lil' place. Other than that, I dunno... enjoy the beach itself?
update: Here I found an old pic of it I took last time I was there... it's called Nightmare Mansion:
