I know about Tales From Earthsea but decided I didn't need to read additional sort stories set in the same world. I didn't know about The Other Wind, thanks for letting me know!
I discarded my copy of Tales From Earthsea, but thought The Other Wind was very good indeed. On the other hand, I didn't like Tehanu, so that might help you decide whether my advice is for you or not.
The stories in Tales From Earthsea are a lot closer to Tehanu than they are to the earlier books, for what that's worth. I get it if they're just not your thing, though; life is short and there's only so much time to read.