Well, as far as I can understand... Miko's dress is in the deep mine's labyrinth zone just like Ayane and the hint says.
I'm not sure what "crystal cave mission" are you referring to but most likely it's the same deep mine zone. Just find Sarana and beat her, then return to Hanako in the temple.