Looking for shark fins (dont worry, I didnt eat any), Try Chinatown (Yaowarat) in Thailand. Here, you get everything. From herbal medicine to variety of dried seafood including sharfins.
Those poor sharks. I still had the imagines of how baby milk sharks got caught in Jerudong market. They were alive when I purchase them for 8 bucks to be release back into the sea.