You could have just edited her method of ingress and kept everything else. My impression is that the interior of the building is un-submerged, so just have the Atlanteans give her a lift to the palace inside one of their underwater transports! :D