Though their names may suggest otherwise, cuttlefish, starfish, and jellyfish aren't actually fish. Generally-speaking, fishes must have skulls, gills, and fins. Surprisingly, though, not all fishes have proper spines.