How do you find relicanth and wailord quickly in Sapphire?

Train a wailmer for wailord, relicanth has to be found underwater no other way.