Virginia: Doumar's

Price: $7.30 for a Taylor Pork Roll Sandwich and a two-scoop BIG cone of ice cream

Location: Norfolk

If you're a fan of ice cream treats, Norfolk, Va., offers another spot to visit. Founded in 1905, Doumar's is credited with inventing the waffle cone, so it's not surprising that it has some of the best homemade ice cream. Additionally, this eatery serves up classic North Carolina-style barbecue.