The main city of Atlantica is the only "constructed" area, made of what appears to be coral and other underwater vegetation. Outside the city is the Undersea Gorge, which is a sort of hub to other areas. Also, a path from here leads to a rotting sunken ship that has become the home to many sea creatures. A more sinister area of the sea can be accessed from here, Ursula's lair.
