Cuttlefish. Not fish, but marine mollusks.
Starfish. Not a fish, but an echinoderm.
Jellyfish. Not a fish, but a member of the Medusozoa subphylum.
Silverfish. Not a fish, but an insect in the order Zygentoma.
Seahorse. Not a horse, but a fish in the genus Hippocampus.