If you can't find what you're looking for here, chances are it can't be found.
They have freaking python filets for goodness sake.
I don't know what it would be like to do regular grocery shopping here, but you could go every day for a month and try a different meat or fish from the counter. I still wish I lived in PIttsburgh so I could visit more often. Hopefully something similar will open in NC soon.