Embajada de Gozambique offers exquisite seafood dishes and memorable service.