Well, you already have a water type, so for houdour or houdoom, basically go to any caves. (I'm pretty sure they spawn almost everywhere in caves.)