Nautilus Restaurant the can be found at Us-98 29249. The following is offered: Restaurants: Seafood. The entry is present with us since Sep 7, 2010 and was last updated on Nov 12, 2013. In Mobile there are 29 other Restaurants: Seafood. An overview can be found here.