Southern species are moving north, and I've noticed this change in my own lifetime. In the last sixty years mean ocean temperatures along the California coast have increased 1 degree F, and summer maximums have increased 4 degrees. The heat dumped by power plants is insignificant in the face of this change, except in the immediate vicinity of the outfalls.
The environmental damage done by the actual circulation of this cooling water is fairly well documented. It used to be a lot worse when all sorts of chemicals were run through these systems to keep them clear.
Abandoning the use of seawater cooling is expensive, but perhaps not prohibitively so. If this policy reduces the overall efficiency of power plants then the amount of carbon dioxide and other pollutants released into the atmosphere per kilowatt hour will increase.
I'm not optimistic about the use of natural gas in cogeneration schemes. We already import natural gas, and greater imports of natural gas especially in the form of LNG, or the use of Synthetic Natural Gas (SNG) made from coal are environmental dead ends.
The cooling system of the Diablo Canyon power plant is described in excruciating detail here:
http://www.sfei.org/camp/servlet/DisplayProgram?which=General&pid=NCCA0003751