I killed the ice queen and then ran all the way through jurassic park, just to get stuck on an island. I was fortunate to have found a trail map back towards the ice queen dungeon. Not sure if you are meant to find that trail map there? It really saved me from back tracking all that way, I ran out of my 80 bandages too in the end.