Seaside restaurant Nautilus offers aromatic coffees, drinks, and superlative seafood and meat dishes with a view of the Old Fortress. Vegetarian, vegan, and gluten-free options are available.