(I'm talking about 80, 85, 1) near the Dungeon of Vaela.
1) At the Seer near Northvale
2) On the water, in the far northeast (where Josephine was)
3) In the dungeon, where there are Ifrit pits
4) Behind the Seer who requires 1500 resources each
5) Behind the mill on the way to the Archmage, near the whirlpool
6) On the swamp, near the place where we free Okulina
7) When going through the red portal with Alondo, I end up in a place with two more monoliths for exits (red and brown)
8) Near Yora's prison, behind another exit from the red teleport to three other portals.
P.s. It's essential to get the devils at 105.140.1. There's an interesting quest giver there.