Nautilus Cafe

We have been coming to Nautilus Cafe for 15 years, and have always enjoyed our meal. However, we were very disappointed on our most recent visit. They removed the Prime Rib entree from the menu, and this was one of our main reasons for eating here. Also, the portions seemed smaller, on top of a price increase, and the bread basket was lacking, based on previous experience. Unfortunately I think it might be time to find a new special occasion restaurant.

I've been coming with family for many years, try to make it here at least every other week or so. Absolutely the best seafood (steaks are great too) on what otherwise is the tourist trap of bars and clubs on the nautical mile. The nautical atmosphere is very cozy and nice here. Everything on the menu is awesome and so are the specials. (I suggest the halibut and crab special and the coconut shrimp) They also have great week night specials (price fixe, steak and lobster night) where the food is just as amazing and you get a little extra bang for your buck. The servers are always super friendly and I dont think I've ever had a special request turned down. As you can imagine after going somewhere so much, you just start to order off menu and the chefs are always amazing at accommodating.

The clam and jumbo shrimp appetizer was tasty. We had the steamed lobster and halibut for dinner; both excellent. Service was top-notch as well. Christian is such a gem!

My boyfriend and I come to this restaurant frequently for their prix fixe dinner and we come from Queens which typically takes an hour to an hour and a half to get here. We usually have a great time until today. We came about 4:30 & were the only people in the restaurant besides few people at the bar. The second we got the prix fixe menu , We saw something different. They now add $12 for the Prime Rib which usually was free with the Prix Fixe. Next my boyfriend asked for the 2 lb Lobster. The waiter said it was sold out. We pleaded with him to find a 2LB Lobster but he wouldn’t budge. We asked to speak to the manager and he claimed he was the manager. My boyfriend’s family has been going to this restaurant for many, many years. He was shocked at how unwilling to help this man was especia

Wow simply just wow! The oysters were so fresh you could taste the ocean, didn't even need a mignotte. The crab bisque was great. Lobster and shrimp plate was great. The Halibut was good too (though there could be a bit more sauce since it was delicious). The atmosphere is nice (even though it's not by the water). And the service was simply superb. We were very happy and would definitely return again. Note: It's a bit expensive but definitely worth it. Bathrooms were clean. Not very accessible (you need to take a couple of stairs to get up and I didn't see a ramp, though I reckon the waiters would help out if you're on a wheelchair.