Doumar’s of Norfolk is marked by a sign with two big ice cream cones on either side, a reminder that Abe Doumar, the founder, invented the ice cream cone. You can still get your ice cream served in a freshly-made waffle cone, but before dessert, this is a great place to eat cheeseburgers and hot dogs, as well as peppery pork barbecue sandwiches, served with cole slaw inside the bun.