I don't know the arabic name for parrot fish, but it looks like a bright blue version of sherri. Really, you won't miss it.

The best selection of fish I've found is in Giant at Hyatt Plaza. The problem is that the rest of the store is rubbish, so you have to go somewhere else for the rest of your shopping.

Or there's the fish market, but you have to have a strong stomach. The smell is pretty bad.