 For sandwiches on the Outer Banks, there is but one destination, and that is the Country Deli. From their beginnings way back in 1990 to this very day, the most delicious sandwiches on the beach are made at the Country Deli. The menu reads like a who's who of homemade deliciousness, starting with the overstuffed one-pound sandwiches like the Man Handler and the triple-decker sandwiches like the Double Fluff.