Nautilus Restaurant

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!

We wanted Seafood and didn't want to travel far since it was late outside. This place was across the street from our Hotel. They had a few customers inside. We were seated and our Server Sydney greeted us and told us that the Kitchen was closing in 15 minutes. So we quickly ordered our drinks and food. We ordered Sweet Tea and it was overly Sweet, we asked for a cup of ice to dilute it. We ordered Crab Dip and Steamed Shrimp for Appetizers. The Crab Dip was good, but it wasn't hot, the Steamed Shrimp was good. I ordered the Crab Cake with French Fries, they weren't good nothing like I'm used to in Maryland we do it best. The restaurant gave me a Log Cabin feel a lot of Paneling with TV's mounted throughout. Our Server Sydney was nice and attentive.

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.

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.

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 :)

As I have said a 3 or 4 star review is not a bad review. But while my logical side says everything about this place was a solid "beach average" I would bump them up a star. First iff the food, good overall, I had the fried oysters which were not overbreaded!! My wife got the typical you find them everywhere old bay seasoned peel and eat shrimp. The food was good overall, about what I expexted. I was not a fan of the music they were playing outdoors and in that section of atlantic you get the car and motorcycle "revvers" which detracted from the feel of the place. The service was a slow but we got there as the evening rush was peaking. Although I did note the service at a few other tables was more attentive. So overall a solid place to go with good food and decent service. Prices were a solid medium too.

I would post a 0 if I can. I Went here with my daughters and they sat us down with no wait. However no one ever came to our table and we left after 15 minutes. We do see the servers were just standing around. I hope the management trains their staff to better serve their customers.

This was my first time here and it was okay. Not the best place I've ever been to, but there was no wait and tons of seating options. Me and my boyfriend got a burger. It was okay. Nothing to rave about to be honest. I got bacon in mine, but the bacon wasn't crispy enough and too salty - I ended up taking it off. My favorite part were the fries.

Great food and great service. Dinner was reasonably priced and was served quickly. Location is ideal and service was professional and personable.

Went for the annual Thanksgiving buffet. Everything was delicious. Worth the price and we will be back next year.