Is it possible to buy abalone at the fish market?

There are lots of different fish vendors, so that's a difficult question to answer entirely. You should be able to find a list of vendors and shops, and if you call any of the fish vendors, they'll be able to give you a more specific answer

I agree, too many vendors to know for sure.