[Gatts]

A lot of the game is random, but I think that both versions are right:
1. in the huge underwater cave in thousand rivers,
2. also in magic valley
and I would add third option:
3. sometimes I find them in the undead lands (together with red/black dragons) - but very rarely