 Online at obxbeachsidebistro.com. Share the oceanfront experience with the Beachside Bistro, located at mile post 7 on the beach road. 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,