I don't mind fish bones as long as they're big enough to spot and spit back out. My favorite fish dish is Steamed Flounder with Ginger and Scallions at Chinese restaurants. So good. But yeah...watch out for those bones. I don't think I've ever seen shark for sale. Would mahi mahi be another good meaty fish that doesn't have much in the way of bones?