To find mythshore you must go to the north dungeon, if you unlocked the fast path to Barashade from the south cave where the skeletons are, just take the door that previously left you on an empty mountain
thanks found it. already unlocked it during exploring one day and forgot to return there during updates.