And while Earth-One's Man of Tomorrow had that situation to face, his counterpart of Earth-Two had quite a different one. Journeying to one of Atlantis' undersea cities (either Aurania or Venturia), Earth-Two's Clark Kent and Lois Lane encountered Queen Paralea, who quickly became enamored with Kent. Even when Superman appeared to combat a few attempts at hijacking control of the city-state, court official Hajar, it was still Clark whom the Queen fell in love with! Clark actually accepts Paralea's wedding proposal, yet during the ceremony as he deduced Hajar and his forces reveal themselves, and Superman defeats the traitors. This result in the Queen recognizing the dangers of royalty are to much for her "gentle" Clark, who falls into the reluctant arms of Lois.
Back over to Earth-One, Lori's little sister Lenora... the counterpart to Paralea... found her affections for merboy Jerro not returned, as he was more interested in Superman's cousin Supergirl. When that courtship ended, perhaps Jerro and Lenora ended up together?
And on Earth-Two, prior to meeting Paralea, Superman encountered a princess from a different realm of Atlanta, the mermaid Kuella. She sought help from the surface world to prevent the invasion of the evil Akhtar from her undersea city. While Superman defeated Akhtar and his forces, the evil warlord detonated the Atlantis outpost which also claimed the life of Kuella.