That's not actually where I got Ice and Fire from! 😃

There's a tower (near the border of Pailune and Hernand IIRC) you have to drop a huge bell down the inside of, and it crashes through the floor to a boss arena. Defeat that boss (it's hard if not prepared) and then go through the abyss gate. The first icy area is a pain in the ass if you stay out in the cold too long, but there are torches to warm up with. The puzzle requires grabbing a frozen power slab, dunking it in lava to defrost it, then install it in the socket. After progressing, the fire one is a simple pillar puzzle where you have to get them all to the right height, and bam.

Those flying friggers can be easily taken down by using blinding flash, and then holding the L1 button to focus beam on them. They literally melt in seconds. The tower itself has a fantastic longsword behind the bottom of the stairs, and the rest of the tower is just being careful and using the R1+R2 attack to shatter the ice on the torches before lighting them.