The second part of your draft, "The Lord of the Rings: Sea...", could refer to a few different things in Middle-earth: 1. The Sea of Núrnen (Mordor)
It features prominently in the video game Middle-earth: Shadow of Mordor , making it a popular choice for fan projects or new stories set in that era. 2. The Sea of Rhûn (The East) A Shadow of the PastThe Lord of the Rings : Sea...
The Lord of the Rings: Sea of Rhûn or Shadows of the East . 3. "To the Sea" (The Elven Longing) The second part of your draft, "The Lord of the Rings: Sea
Alternatively, you might be referencing the "sea-longing" that many characters (like Legolas) feel as the Third Age ends. The Sea of Rhûn (The East) The Lord
There is a popular YA fantasy book titled Sea of Shadows by Kelley Armstrong. If you were searching for that specifically, it isn't related to Tolkien's universe, though the titles are very similar!
If you're writing about a dark or "shadowy" location, this is a top candidate. It's a bitter, inland sea in southern Mordor where Sauron kept slaves to farm crops for his armies.
Are you writing a about Mordor, or were you looking for a specific chapter or game level ? LotR Reread: The Shadow of the Past - Stewartry