From the start of the fjords, Stone's fortress is the first of those teleporters you get to, on the north side of the island in the channel leading to the harbour (east of Dragon Cliff Castle). Raze's fortress is the next hardest, on the mountain across from the harbour (where the anti-dragon shields almost meet the mountain). Broken Valley is probably the next easiest, followed by Keara's flying fortress (across from the start of the Red Hammer tribe area) and then Kali (at the end of the channel that goes south from the harbour).
