Al Madina Fish is a fish restaurant offering a variety of seafood dishes. Reservations and information are available.