Nautilos is a Mediterranean restaurant specializing in fresh seafood, including octopus, lobster, shrimp, and squid.