Cancel

    Open app

    Search

    Nautilus Restaurant

    3.5 (237 reviews)
    Open 7:30 am - 10:30 pm
    Updated 1 month ago

    Nautilus Restaurant Photos

    Business Info

    NAUTILUS RESTAURANT ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Dogs allowed
    Good for groups

    You might also consider

    Recommended Reviews - Nautilus Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    2 plates of 1 LB Alaskan Snow Crab Legs
    Joshua A.

    The whole restaurant was incredible from when we walked all the thou to we walked out. The Wait staff were very friendly, smiling, and just great personalities. The atmosphere was very pleasant. (Granted we got there at a slow point of the day) The decor was very interesting, with all the naval stuff and the table were very cool as well. Now, the very best part...THE FOOD! The crab legs were fantastic and were cooked very well. Great taste and the best part was the meat didn't break apart like other places. Overall, 10 out of 10! If you're in Virginia Beach, this is a must!

    Mike L.

    They just started doing breakfast. We loved everything we had. Their menu was very extensive which was perfect for me since I don't eat eggs. I had the sausage, hash browns and imported Halloumi cheese from Cyprus. The cheese was incredible as were the other dishes I had. $4 mimosas from 7:30 am until 2:00 pm also! My girlfriend had the American breakfast special for $9. She loved hers as well. The owners are also super nice and you can tell they take great pride in their restaurant / food. Highly recommend. 10/10.

    Amit M.

    INTRO: Seafood restaurant located in Virginia beach. Vegetable Scampi with Chicken ($22)- Chicken was tender and was very flavorful along with vegetables and pasta. Parking/location- Parking was hard to find since it is located right on the busiest walk in Virginia beach. Ambience/ Service- Service was good but it was packed with customers even late at night. This is due to the busyness of the area. Had a 25 minute wait. Not a seafood fan so it would be hard to tell if it was worth the chaotic hustle of the restaurant. But the dish that was eaten was very good and worth getting.

    From beginning to end, everyone at this restaurant was friendly, professional, and accommodating. We were welcomed graciously by the hostess. Our waitress, Hana gave us food recommendations that turned out to be delicious. The fresh catch of halibut was amazing. Everything we ordered was delicious. We will definitely be back!

    Shrimp tacos and Shrimp basket

    Place was absolutely amazing, shrimp tacos are a MUST!!! Absolutely love the atmosphere and the decor 10/10 recommend

    So yummy! Service was great! . .

    Fried shrimp dinner
    Kim M.

    In town for the weekend and found this place near our hotel for dinner. Brooke our server was great. She was friendly and made dinner and app suggestions. We decided on the bang bang shrimp and steamed clams. The bang bang shrimp was a little spicy but was very good and the shrimp were huge! For dinner we ordered the Delmonico steak with a baked potato and the fried shrimp dinner and baked potato. Everything came out fast and was hot. The cocktail sauce was definitely homemade with old bay seasoning and was my favorite! We ate inside but there was outdoor seating as well. Great location, and very good service.

    Menu
    Amy M.

    The hubs and I were celebrating his birthday in Virginia Beach one weekend. We checked into the hotel around 8ish o'clock, and hit the streets for food. I'm not familiar with the area, so I was ready to use the Yelp App, but the hubs had already walked through the Nautilus Restaurant doors lol. Upon entry, I noticed it was quiet with a few people eating, and one finished paying the check. A hostess showed us to a table where our waitress greeted and brought water. I perused the menu quickly, but it was the hubs choice since it was his celebratory weekend. He opted for the shrimp and fish with a side of fries. There was also an order of a twisted mango colada that was delicious, sweet, and creamy. If there was alcohol in there I wouldn't know lol. Our waitress was also very sweet and nice. She shared she was only a few weeks into her waitressing position. When the food hit the table I dug in. The fish and shrimp were battered evenly. I felt the seasoning was on point where we were able to taste the seafood, and not just a huge thick of breaded batter. The waitress did say the shrimp and fish were frozen, one being from Alaska, and the other unknown. The fries were tasty, crunchy, and fried fresh. Overall, we had a good experience, and would come back again :)

    Cheeseburger

    See all

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of mae g.
    0
    7
    10

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Teresa H.
    84
    61
    166

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    11 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Nate L.
    8
    28
    30

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kasey P.
    109
    419
    341

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kendra R.
    191
    30
    13

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Roger K.
    10
    318
    21

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Chris C.
    52
    55
    82

    4 years ago

    Doesn't look like much, but had good seafood and drinks. We enjoyed our meal here and the service was wonderful too.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Absolutely amazing food, great customer service & overall amazing vibe!! Right on the beach!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    She crab soup here is amazingggg. Service was great, always a good vibe here. Would eat here again

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Food was delicious! Fresh caught fried halibut and shrimp, Delmonico steak was awesome.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ann P.
    0
    18
    6

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of L-a P.
    0
    84
    201

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cathy P.
    55
    13
    22

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of H G.
    0
    2
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 6

    Ask the Community - Nautilus Restaurant

    You might also consider

    The Pink Dinghy

    The Pink Dinghy

    4.5
    (182 reviews)
    1.0 mi
    $$

    Great fun little brunch spot. Stumbled in here right after attending the Virginia Beach farmers…read moremarket on a Saturday. Loved sitting in their back patio on a warm spring day. It is fully shaded which was nice considering we had some young kids with us. Service staff was very attentive and knowledgeable. I'd encourage them to be more targeted when describing some recommendations on the menu, she simply listed about the entire menu she asked "what are some of your favorites". Drinks were delivered very fast by the bartender. 2nd rounds were offered prior to the drinks being empty which shows good serving habits. The serving portions were very plentiful and played very well on the brunch theme! Burger was cooked medium well but still very juicy with a delicious mayo based sauce. The chicken and biscuit was juicy and the biscuit was flaky and delicious. It would have served the dish well TJ have a little more syrup. I also loved the unique hash tots. I was simply visiting from out of state so I won't return, but I'd encourage you to! They are also included on Resy so be sure to book there or use a Resy credit if you have it!

    Very small and quaint but the food and service were great! The staff were very personable!! Popped…read morein on a Saturday for brunch it was a small wait but it's expected. If you can make a reservation in advance definitely do that! Menu is very straightforward not many things to guess about which I loved! I can't wait to try for dinner!

    Photos
    Matcha-strawberry lemonade
    Matcha-strawberry lemonade
    Brussel Sprouts & Chorizo
    Brussel Sprouts & Chorizo
    Smash burger

    See all

    Smash burger
    Java Surf Cafe & Espresso Bar

    Java Surf Cafe & Espresso Bar

    4.1
    (330 reviews)
    1.0 mi
    $$

    We have been here a ton - this weekend they were absolutely slammed but handled it like bosses…read more Breakfast burritos and coffees as good as ever. Happy to see them busy! Sand soccer and the farmers' market had them packed.

    Stopped into Java Surf Cafe & Espresso Bar on a Saturday morning and ordered the Mediterranean…read moreBreakfast Sandwich on a bagel. The cafe was busy, but not overwhelmingly so. The line moved quickly, and while the food took a little longer to come out, it was clearly made fresh and was flavorful and worth the wait. One thing I appreciated was how dog-friendly the atmosphere is, with dogs welcome both inside and outside. The seating is very much community-style, with shared tables and a family/neighborhood feel. We didn't mind it, but if you prefer more personal space or private seating, the close quarters may not be for you. Breakfast sandwiches were reasonably priced, generally in the $13-$15 range. My only real complaint came when I watched the top of my sandwich fall off while a crew member was moving plates around. The employee picked it up and placed it back on the sandwich with their hand after touching several other items behind the counter. It wasn't enough to ruin the experience, but it did bother me and left an impression. Overall, the food was fresh and tasty, the atmosphere was lively without being too loud, and the dog-friendly environment was a nice bonus.

    Photos
    Java Surf Cafe & Espresso Bar
    DAWN PATROL
    DAWN PATROL
    Java Surf Cafe & Espresso Bar

    See all

    Milk & Honey Southern Inspired Kitchen

    Milk & Honey Southern Inspired Kitchen

    3.6
    (124 reviews)
    1.0 mi
    $$

    The ambiance of this restaurant is top notch and truly a vibe! The kind of place that makes you…read morefeel like it's a hidden gem that you want to keep to yourself, but it's too good not to share!!! From the moment we walked in, the Experience was top tier, and the customer service Impeccable. From the door to the table , we received that southern hospitality where we felt welcomed. The Star of the show-THE FOOD! Fresh, flavorful, and seasoned across the board. I hade Avocado toast , and it was everything I wanted it to be. My Man ordered the Wharf Scramble, packed w/ Jumbo Shrimp, kale, spinach, Avocado, tomatoes &scrambled eggs, and let me tell you, they didn't miss!!! Bonus pts: they have a bar, so you can pair your meal with your favorite cocktail. Just a heads up, on the weekends make a reservation, they get packed then and for good reason! Milk & Honey has officially made our "Must Return" list, and we'll definitely be back for another round!!! 415 19th Street, Virginia Beach Trust me...you don't want to miss this one!!!!!

    I've been to Milk & Honey VB on a few occasions and I must say I have mixed reviews!…read more Plenty of Public Parking attached to the restaurant building.. I have been to this restaurant a total of 3 times and have always ordered the same dish.. what can I say I am Catfish and Collards kinda girl. Ordered Fish and Grits with a side of Collards on one occasion and I believe with Mac and Cheese & Collards on the other two. The dish is called The Tail of Two fish. It includes one piece of catfish and one piece of whiting.. I substituted for two pieces of Catfish Fried Hard.... If you know. You know. First time collards were decent but nothing to drive in traffic towards oceanfront for. The staff claim to like their Mac and Cheese but I am definitely not a fan. I personally will not Reccomend. They are not horrible but what can I say, watery and lacking layers of flavor and creaminess that one desires when eating a comfort food like Mac & Cheese. The fish was good especially with some Hot Sauce. Grits were ok but I've had better. Cocktails are amazing BUT pricey. Please be mindful that when you are a mixed drink off the menu for example, A lemon Drop, Margarita, any signature drink... it automatically includes alcohol BUT your waiter will ask you what kind of alcohol would you prefer... for instance Don Julio or Patron.... If you select on of those option you will be charged for the cocktail plus the UPGRADED liquor of choice. So if your Margarita is $16 On the menu (that includes liquor) IF you choose one of the choices being offered to you, you will be charged an additional charge for the shot in your drink. For example if you chose Don Julio when you ordered your cocktail. That drink now almost $30!!!! $16 for cocktail on menu PLUS example $12 for a shot of Don Julio... NOW that 1 cocktail cost $28 ish. If you have 3 of these bad boys thru out the course of your meal or happen to ask for a drink with a double shot, be prepared to pay more money for your curated cocktail then you entire meal! The service was excellent BUT I try believe that it's the waiter/or waitresses obligation to advise that when you order your drink it comes with alcohol and if you choose one of the alcohol options that they are providing for your drink, to explain that that is a up charge and you don't have to to pick a brand of liquor because the drink made as is already includes alcohol. This information was not related to any of the guests sitting at my large party and some cocktails actually came up to almost $50 per drink!!!! Quite INSANE! Gratuity is automatically added on for single orders and or large groups. Perhaps the waiters attempt to upsell the Too Shelf Liquor and don't explain. The additional cost to ensure a larger bill which leads to larger amount of gratuity. ‍ who knows but some of my guests complained to the manager and she apologized for the lack of information. Back to the Food! lol Fried Green Tomatoes!!! I normally love them but I know many places cannot truly execute them and Milk& Honey is definitely one of those places that should not have this dish on the menu! Fried Green tomatoes should be FRIED, Seasoned & CRISPY! By adding a dressed salad on top of the tomatoes, your fried green tomatoes is now a SOGGY unseasoned, lukewarm tomato.. I do not Reccomend. Order at your own risk!!! You have been warned! Fried Deviled Eggs. Every person that I have dined with at this restaurant most definitely HIGHLY RATE and DEVOUR the Deviled Eggs. So those get 5 's Shrimp Po Boy Sliders were a hit and fan fave but I believe those were part of a daily special. Peach Cobbler Empanada for dessert was a nice sharable between two to simply try something new. Overall I normally spend at least $100 for my meal, cocktail and at least one drink for the guest of honor including tax and gratuity. That's a bit high for a brunch when the food is a hit or miss. I had such high hopes for this restaurant to be in the 757 area especially because I've heard great reviews from the chains in the DMV area. I disliked that many of my guest were disappointed and dissatisfied for my Birthday Brunch

    Photos
    Tequila flight, you can choose from 5 flavors...I think
    Tequila flight, you can choose from 5 flavors...I think
    Pan Seared Salmon & Grits
    Pan Seared Salmon & Grits
    Espresso

    See all

    Espresso
    The Stockpot

    The Stockpot

    4.5
    (388 reviews)
    1.1 mi
    $$

    The stockpot is a cozy restaurant in the Virginia Beach Vibe district…read more I stopped in to check out their menu and enjoy a cup of coffee. The staff is all extremely friendly and made several suggestions. I didn't have time to enjoy a meal but they have a variety of healthy choices to chose from and rotating drafts! Stockpot has a small area to sit outside and a large bar that gives you direct views into the kitchen. I really enjoyed their vibe here and want to return for their food.

    I'm not usually one to leave negative reviews because I know how tough the restaurant industry can…read morebe. Im also usually a huge fan of Stockpot, as I frequent the one in Norfolk. I'm a chef myself and travel to different restaurants regularly, so I try to be understanding. That said, the service we experienced yesterday at Stock Pot was unfortunately some of the worst I've had in quite a while. We sat outside, and it honestly felt like we were being deliberately ignored. The restaurant wasn't busy, yet we had to wait long stretches just to get basic things. At one point near the end of our meal, we asked for a box and our check. Instead of bringing it over, the waitresses stood around talking with other waitresses, while we continued to wait. After sitting there for quite a while, we eventually had to ask for the check and box, a second time. Throughout the meal the service was inconsistent. We had three different waitresses checking on us, but were left to sit for about 30 minutes alone at one point, and it took almost 20 to have our order taken, once we ordered, we had to request our appetizer again, after waiting another 20 or so minutes. Upon asking, again, we found out they were out of part of the appetizer we ordered. After that it came out quick. The food, however, was excellent and definitely the highlight of the experience. That's why this review is disappointing to write -- the kitchen is clearly doing a great job. I just hope the service side improves, because it didn't match the quality of the food.

    Photos
    The Stockpot
    Toasty of the Day
    Toasty of the Day
    Biscuit Basket

    See all

    Biscuit Basket
    Belvedere South

    Belvedere South

    4.1
    (49 reviews)
    1.4 mi

    HISTORY ON AN ONION ROLL | THE EYE OPENER CONTINUES TO TEMPT TASTEBUDS, DECADES LATER…read more By Patrick Evans-Hylton For decades, the Belvedere Hotel was more than a place to stay. It was a familiar presence along the Virginia Beach Oceanfront, a backdrop for everyday rituals and seaside routines. Tucked inside was the Belvedere Coffee Shop & Diner, a true neighborhood constant since opening in 1969. It was where mornings began with hot coffee and friendly nods, where breakfast and lunch meant dependable comfort, and where the pace of the beach slowed just enough to savor it. When the Belvedere was torn down, it felt like losing a quietly important piece of the Oceanfront's collective memory. That sense of memory carries forward at Belvedere South inside the tony Moxy Virginia Beach Oceanfront hotel. The new space honors the past without freezing it in time. Bright blue walls set against crisp white instantly recall the diner's cheerful spirit. Large windows allow light to flood the space. Cushy banquettes are a comfortable welcome, inviting you to settle in and linger. The menu stays true to its roots with classic breakfast and lunch dishes that feel familiar and reassuring. Anchoring it all is the legendary Eye Opener sandwich, returned to its rightful place as both signature and symbol. In this new setting, the Belvedere legacy lives on, refreshed but recognizable, a reminder that some traditions deserve to be carried forward with care and confidence. The Eye Opener remains the heart of the menu, and one bite explains its legend. A perfectly fried egg anchors the sandwich, its yolk just rich enough to soften the layers beneath. From a choice of bacon, sausage, or ham, we chose the latter; each brings its own salty, savory character. Melted cheese binds everything together, draping the egg and meat in comfort. All of it is tucked into a lightly toasted onion roll that adds a gentle sweetness and just enough bite to stand up to the fillings. Chef Ray Ray Labuen, who wore the tall toque at the former Belvedere, is closely tied to the Eye Opener its careful steward. Then there are the tomatoes, the detail that elevates the whole affair. Thick slices are grilled, seasoned lightly, and finished with a generous snowfall of parmesan cheese. As they cook, the tomatoes soften and turn luscious while the cheese melts and lightly browns, creating a savory crust that clings to the fruit. They are warm, juicy, and deeply flavorful, adding richness and balance to the sandwich. It is indulgent without being heavy, familiar yet special, and exactly the kind of dish that earns its name at the Oceanfront. We also enjoyed rich, creamy grits and a damn fine cup of coffee. Service was exceptional. - I've been covering the cuisine scene in Coastal Virginia and beyond for 30-plus years, and have dined out at thousands and thousands times. I base my scores on the SAVORY system, which attributes values to six distinct attributes: Service, Ambiance, Value, Offerings, Repeatability, and Sensory Experience. That translates to 1 star = 59 or below ; 2 stars = 60 - 69 ; 3 stars = 70-79 ; 4 stars = 80-89 ; and 5 stars = 90 or above. Based on that, this restaurant receives my 5 star rating. This is based on a visit on Jan. 7, 2026 - I'm a Johnson & Wales-trained chef reporting on food and foodways in print (magazines, The Virginian-Pilot), television (morning shows, Food Network, WTKR TV-3), radio (PBS, AM 790 WNIS), and more. More about me at VirginiaEatsAndDrinks.com

    My wife and I visited Belvedere while staying at the Moxy Virginia Beach Oceanfront during our…read moreelopement trip. The restaurant has a great oceanfront location and the food was good, but our experience was significantly impacted by how staff handled my service dog. We initially sat outside, but constant biting flies made it difficult to enjoy our meal, so we moved inside. Shortly afterward, an assistant manager approached us and attempted to remove us because of my service dog. My dog was clearly identifiable as a service animal, quietly lying at my feet, fully under control, and not bothering anyone. As a Disabled Veteran, I should not have had to explain ADA service animal laws in order to eat breakfast. The burden should not fall on guests to educate restaurant management about federal disability protections. What should have been a happy and memorable morning before my wedding became stressful and upsetting. The issue was eventually resolved, and we were allowed to remain, but only after I had to advocate for my legal rights. Because of that experience, we chose not to return to dine inside the restaurant for the remainder of our stay. The food and location were good, but the lack of service animal awareness by management seriously detracted from the experience. I strongly recommend additional ADA and service animal training for all staff so future guests do not experience the same treatment.

    Photos
    Grill and counter.
    Grill and counter.
    Pancakes @lindaeatstagram
    Pancakes @lindaeatstagram
    Belvedere South

    See all

    Nautilus Restaurant - seafood - Updated July 2026

    Loading...
    Loading...
    Loading...