Seafood restaurant Ostras & Co. offers a dining experience with a view near Nossa Senhora da Conceicao Fortress.