The Ice Cave is located in the Eiglophian Mountains and is part of your Destiny Quest which you can do at Level 50.

It is where you will encounter and kill Mithrelle