Denny's Diner: tastes like Denny's, looks like Johnny Rockets.
The restrooms are to the left, through the gigantic smoking section. If bacon's you're kind of thing, go for the all-bacon option, not the 2 bacon/2 sausage. You'll be glad you did.
Found en route to the Outer Banks to see the grandparents.