Nautilus - Virginia Beach

If I could give this place 10 stars I would!! Everything we ordered was delicious fried shrimp, white fish, mozzarella sticks even the fries, the star of the show was the firecracker lobster bites with the dipping sauce! Great atmosphere, friendly staff. Will definitely be back on our next beach vacation!Food: 5/5

Hit this place on a Friday evening around 7. No wait and pretty quick getting our food out. The fried fish sandwich was ok and so were the fries. My son really liked the fried shrimp. We sat outside, they have tents up in a small parking lot. Not much to look at as it is not beach side, but it was shaded and there was a nice breeze. Views are better I think where the other outdoor section is located. Joe was our server and he did a nice job of keeping our drinks filled and getting our food to us quickly. Not a bad experience, typical beach/bar food, but we would come again.

This dog friendly place with outdoor covered seating is always on our list of places to stop at while we’re in town. The food and service are always great and the prices are reasonable. David has given us great service every time we’ve been here over the years and he actually remembers us enough to make small talk about conversations from previous years and remembers the details. On our most recent trip, we had Jenna as our server and she was very attentive, friendly and professional.

This was everything I hoped it would be and more. We’re a family of 5 and everyone was beyond happy. Highly recommended. Thank you. 5 star all the way.Food: 5/5

Good location. The front hostess looked bored, kinda just sat you. Not very welcoming. Waited almost 10 minutes for a waitress. Would have left, but had heard food was dynamite. My son had the lobster tacos, and I had the fish dinner. The seafood was good. The fries were very subpar. No seasoning. My husband's burger was meh. No refill, even after she came to see if we wanted to hang out and chat or get dessert. All 3 drinks were empty and had been for about half our meal. We tried to get her attention earlier, but she was like avoiding eye contact. She was nice, but still. We were like, um... just the check.