Al Mina Fish Market

Fresh seafood is abundant in one of the country's oldest fish markets. Shop to your stomach's content, then take your sea bounty to one of the restaurants, where they will happily cook it for you.