Nautilus boasts Virginia Beach’s absolute best seafood including snow crab legs. Plus steamed seafood combinations including crab legs, shrimp, clams, and oysters. We also offer hand-cut choice steaks, signature crab cakes, pasta dishes, and many other hand-crafted dishes that you can enjoy 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.
Sign up to receive updates about specials, event announcements, and more from the Virginia Beach Restaurant Association and our members.
Cookie | Duration | Description |
---|---|---|
cookielawinfo-checbox-analytics | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics". |
cookielawinfo-checbox-functional | 11 months | The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional". |
cookielawinfo-checbox-others | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other. |
cookielawinfo-checkbox-necessary | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary". |
cookielawinfo-checkbox-performance | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance". |
viewed_cookie_policy | 11 months | The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data. |