O Cruceiro offers exquisite seafood and rice dishes.