Yeah, most fish should be good for your turtle. The exceptions are goldfish (not very nutritious and often treated with nasty chemicals) and spiny fish such as catfish (catfish meat is fine, you just don't want him to get the pectoral spines lodged in his throat).