In active volcanic/tectonic areas you can get large rifts and fractures in the Earth’s crust. These often fill with water to form pretty sizeable lakes. For example: The African Rift valley
Not sure if this kind of thing can be brought across to Mordor but I’d assume that the Sea of Nurn was one of these lakes.
Pls no lava lakes (aside from the one in Mount Doom)