There are some forts/castles in the plains, if you are lucky they have a location stone.