Sony have revealed that there was originally an Atlantis level in God Of War 2 but it was cut. Sony have bought this up because God Of War: Ghost Of Sparta on the PSP actually has a Atlantis level. Sony have released some concept art and initial level design notes for the Atlantis level as well as a developer interview with the levels designer Jonathan Hawkins.
Concept Art
Initial Level Design
From USA Playstation Blog