Look for tilapia with clear, bright eyes, shiny scales, and a mild sea-like aroma. The flesh should feel firm to the touch.