Nautilus Cafe is a fine-dining seafood restaurant offering traditional American steakhouse fare with scenic views.