As a Chef, I'd love to see stuff like Lion fish get more popular. They are an invasive species and are going to ruin a lot of the reefs. Maybe we could cut back on things like Tuna, Lobster and Cod to name a few. And I'm sure there is something edible in crown of thorns as well. All it takes is people helping to create a demand and the markets could flourish and save some reefs at the same time. Personally I have noticed the popularity of some of the less sought after species of fish grow in the last 5 years due to the shortage of and price of the more popular ones. If we don't change the way we think we are going to ruin our oceans
That being said look for sustainable seafood symbols on all your fish purchases and buy captive breed fish and corals whenever possible.