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 breakfast buffet, but we didn’t stop there because after breakfast and little fun in the sun you have to come back with your appetite for our extraordinary 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 enjoy a sunrise breakfast while overlooking atlantic avenue or a light appetizer and ice cold beer to beat the heat, or even a romantic dinner under the stars. Whatever you’re looking for, let our friendly staff at Nautilus give you the prefect dining experience.