Just heard that there is a Golden Fish restaurant along al-saad that sells a good seafood platter. Heard it is reasonably priced and good. Try it, I will too. Don't mistake it with Best Fish Restaurant - also along the same road. Their fish and chips is alright and the strawberry juice is thick, cold and fresh.

Saw a restaurant in Al Sharq resort where you pick your fresh seafood displayed and then tell them to cook it the way you want it or let the chef decide. You can try that too. Should be pricey but could be worth it.

Used to buy fish and crabs from Corniche. They are really fresh. Choose the fishes with clear eyes and fresh red gills. Pick medium size ones too else meat is stiff after cooking. Price now is not as cheap compared to Fish Wholesale market (next to whole vege market). Remember to bargain. I usually hang around and see what price they offer others. Else, they may quote you a high price based on how you dressed that day. Don't go late too else fish gets sunned too much and its difficult to see what they have cos they put them back into the foam boxes. Difficult to choose too.

I do dread going to the Fish Market cos you really smell fishy all over after you go inside. Especially so when you bring your fish to the section where they clean and cut your fish (Qr2 per kg). There's one stall I know that does cleaning and cutting, so you can avoid waiting and going to the cleaning section. I still go because there are so many stalls (about 60-70 I think) and so much variety. Sherri, King Fish and Hamour are the favourites here. You should see the huge ones and boxes of seafood that people buy. The usually dead crabs sold here cannot beat the fresh live ones sold at Corniche.

Agree with everyone that nothing beats cooking the fish that you catch off the corniche or on a dhow. I usually deep fry or bbq the ones I caught.