Conceptual illustrator
Alfonso De La Torre ("Green Lantern") posted some rather interesting pieces of concept art he created for J.J. Abrams'
Star Trek Into Darkness. The first two are of an alien horse and the third is an alien bug. The original plan was to have James T. Kirk (Chris Pine) encounter one of these two creatures instead of the beast that he stuns and then quickly finds out from Dr. Leonard "Bones" McCoy (Karl Urban) was their getaway vehicle.
Alfonso De La Torre explained,
"Originally, they wanted to design an alien horse, but in the end they scrapped the idea and I think they used the snow creature from the first movie, but with a different surface treatment."
As for the fishy set,
Alfonso De La Torre said,
"They were meant for the underwater scene where an "alien fish" comes close to the Enterprise and spooks Scotty." A fish does appear, just not one of the designs Alfonso came up with.
Skip to the 00:24 Mark
Skip to the 2:11 Mark
When the crew of the Enterprise is called back home, they find an unstoppable force of terror from within their own organisation has detonated the fleet and everything it stands for, leaving our world in a state of crisis. With a personal score to settle, Captain Kirk leads a manhunt to a war-zone world to capture a one man weapon of mass destruction. As our heroes are propelled into an epic chess game of life and death, love will be challenged, friendships will be torn apart, and sacrifices must be made for the only family Kirk has left: his crew.
STAR TREK INTO DARKNESS was directed by J.J. Abrams ("Super 8"), from a screenplay written by Damon Lindelof, Alex Kurtzman and Roberto Orci. Returning for the sequel are Chris Pine, Zachary Quinto, Karl Urban, John Cho, Bruce Greenwood, Simon Pegg, Zoë Saldana, and Anton Yelchin. Joined by new cast members Benedict Cumberbatch, Alice Eve and Peter Weller.