Nautilus

3208 Atlantic Ave, Virginia Beach
(757) 425-0444

Recent Reviews

Heidi S

Our server was fantastic. Additionally, the swordfish kebab appetizer special was delicious and the flounder dinner special was exactly what we wanted. Very enjoyable meal.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Fish

Marsha Lopez

Our fried seafood platter was delicious!

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Fried

Katie Wilson

Very disappointed for a beach restaurant. The steamed clams were so chewy and tasteless! Crab was also tasteless - no spice. The She Crab was delicious and so were the lobster bites, but very small portions. Service was great and drinks were great. On the positive, when asked how the dinner was I did mention the calm and was given 50% off that item.

Atmosphere: 3

Food: 2

Service: 5

crystal hollifield

Great place to eat. Their crab cake sandwich was delicious.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Stuffed Jumbo Shrimp, Hush Puppies, Cake

Samantha Humphrey

Food was great do not recommend the steak but everything else was good

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Fish

King Klassik

Went in on a busy Saturday night with a party of 9. Excellent service, very attentive. No mistakes on the orders, which is pretty impeccable with such a big party. I ordered the Flounder special. Well seasoned, cooked just the way I wanted. Highly recommend, especially for the price point considering the other seafood restaurants within walking distance. I will definitely be coming back again.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish

Adamaris Cuff

Friendly and helpful staff! Very good food definitely will be back

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Lobster Bites, She Crab Soup

Mable Franklin

Rootbeer with seafood is needed!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish

Alexi Achilleos

Stopped in for quick bite and was pleasantly surprised at the warm atmosphere, tasty apps, and great seafood. Definitely try the chicken Rockefeller Flatbread and bang bang shrimp!

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: King Neptune's Feast for 2

Jason Loizou

The flounder was phenomenal and the service was first class!!!

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Fish

Chris Stanley

Food was good

Atmosphere: 3

Food: 5

Service: 5

Waynetta Somerville

I visit Va Beach a lot because I’m from Richmond and I enjoy a get away I was having a bad day and when I tell u the manager here made my day even worse❗️He was nasty rude and just made me so uncomfortable I just left I never left a restaurant in tears until

Service: 1

Alicia

We were kicked out because we smelled like marijuana but we went across the street to catch 31 and had a blast ?

Service: 1

Joshua Brock

Me and my wife have been going here for some time, the food is always decent but in the past the draft beer has been meh at best. Tonight I had a draft Yuengling and it almost blew my socks off, I don’t know what changed but we will definitely be coming more often!

Atmosphere: 3

Food: 4

Service: 5

Emilia DiMeglio

Perfectly prepared Bang Bang Shrimp! The Fried Fish basket and Fish Tacos had generous portions of fresh ingredients cooked wonderfully! Our server, Nick was friendly and attentive. Glad we stopped in.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish Tacos, Fish

Load More