Al Madina Fish is a fish restaurant offering seafood dishes.