Auto-translated
What's wrong with the idea of lizardmen? They could actually live underwater. And there should be an exit to the surface, or at least to a dungeon. In principle, you could assume that there is an underground sea, and build the plot around that.