Rudee’s Restaurant & Cabana Bar Stop for a quick lunch at one of our favorite Virginia Beach eateries, Rudee’s Restaurant & Cabana Bar. This spot is so special for one big reason: it’s right on the ocean! Located on Rudee Inlet, this waterside eatery stays busy serving fresh off the boat seafood within a coast…