 Online at obxbeachsidebistro.com. Share the oceanfront experience with the Beachside Bistro, located at mile post 7 on the beach road. When I was a young boy, mom said to me, if you want to eat the best fish, you got to go to the sea. Outer Bay Seafood is the best in the world.