Okay, when you come off the ship on to the island where there is snow and ice, you see several things on the right.
The two paths, and the strange circle, as well as the stone fort. Now. I believe that the stone fort is where you get to from the strange circle transport. It isnt a seperate place.
If you want to check, try taking a dragon there and see what happens?
If I understand right you flew there and now can only find the temple with a round object stuck on a pedastle in it. If that's the case then were you need to go is to the far right. Sometimes the path narrows, just keep right and kill everything you come across. Oh and you can rock climb in this game.