Clean Catch is by far my favorite place in the entire 'food' category in Charlotte. Seriously, if we are planning on going to a restaurant, I'll argue for buying fish here instead. Not many restaurants can top what you can cook at home from here, as long as your cooking skills = "can heat it up"
Is it expensive? Yes. But speaking as someone who has flown a salmon from Alaska to Charlotte (I still shudder at that one), carried a bag of live lobsters on an airplane from Maine, and checked 15lbs of fresh Cobia fillets in my suitcase (apologies to others who checked bags on that flight from Florida, I thought I sealed better), it's not that expensive.
Clean Catch doesn't compete with the frozen shrimp that were raised in a pond in China thick enough to walk across or leftover squid from charter boat bait boxes that have been frozen 2 or 3 times and are sold in grocery stores, it competes with catching it yourself and getting it to Charlotte. You can sign up for an immensely readable daily email of what is in the case and what to do with it, and you get great service in the store. That's the kind of small business I support - one who serves a specific customer, and does it exceedingly well.