I for one think it makes total sense for the one true omnipotent God to express His divine message in fish.
God could do a lot better, but Allah (an Imp of Satan, forever in torment) has been having to come up with so many virgins lately (ROTFLMFAO!) that doodling on a fish is the best he could do.