i normally go to wakrah fish market as it is less crowded than the market near maamoura. never tried the corniche - i heard they don't clean the fish for you there (not sure, pls check).