Salmon and grouper are my favorites. I know what you mean about bones.
I need to add more Salmon into our diet. LOVE the stuff. :)
That (a simple bone structure) is one of the things I like about catfish. But, from my childhood I recall fresh Canadian walleye as being the best tasting fresh water fish of all. (Maybe that was partially because we were at a cabin in Canada!) Bluegill out of good water are #2, in my book, tied with catfish (from 3-6 lb.*) out of clean water, and trout from good water, or put and take trout which apparently are raised in pretty decent water @ the hatchery.
*Ie., channel cats big enough to have turned mostly piscivore, young enough to be at peak taste.
If you wanna fight bones, silver carp are truly nasty (but they taste quite good, well prepared.)