Welcome to Nautilus Restaurant, established in 2013 and emerging in Virginia Beach as a staple for locals and tourists alike. Newly renovated while still keeping the traditional nautical feel, and serving up classic dishes with a modern kick. 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. Come 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.