Nautilus boasts Virginia Beach's absolute best seafood buffet serving authentic Alaskan snow crab legs. Buffet not your thing? We have you covered there too, serving hand-crafted dishes is our pleasure but it will be your pleasure to enjoy them on our new open air patio. Came and enjoy a light appetizer and ice cold beer while overlooking Atlantic Avenue or even a romantic dinner under the stars. Whatever you're looking for, let our friendly staff at Nautilus give you the perfect dining experience.