Abdo Farag Fish

This local spot is deep in the heart of the souq. Sit outdoors under the awning or inside the air-conditioned dining room to feast on perfectly cooked and seasoned seafood. It's a bit hard to find – the sign is high above street level. If you do miss it, just ask around; everyone knows it.