Flooded Cave is a random spawn dungeon (meaning you may have to reload the game multiple times to actually find it.)
It can be found in Act II in the Dahlgur Oasis.
Flooded Cave is a two-level dungeon, so if you found Level 1 of the Flooded Cave, you didn't explore through it to the entrance that leads you to Level 2.