There are places in Souq Waqif which sell fishing stuff. If you were coming down the main drag from the square they are on the outer edges of the section on the left. . . . beyond the shoe menders and tourist shops.