Look for well conditioned fish that are wider in the middle than across the gills. A good fish, landed quickly, will have tasty orange/pink flesh and good preparation will ensure the eating qualities are maintained. The same rules apply for other types of fish.
If you are planning to spend more time at the water's edge, prop the gut cavity open with a stick and hang the fish in a cool, airy place.