I've lived on both sides of the state.

If you love hunting, fishing, hiking, snowmobiling, and the suburban to rural life, then the East side is where its at. They have some great wrestling programs, tough kids, and devoted parents.

If you love those things, but want less severe seasons AND don't mind lots of rain, then the Peninsula is worth a look. In many places you are just an hour (drive and ferry ride) from Seattle and professional sports and other Urban activities.

If you enjoy urban to suburban life and lots of options (jobs and hobbies), then the West side is where it is at. There are so many people over here, it wouldn't be hard to find a group to do anything from French cooking to Rugby.

Of course you can go to professional baseball games even if you live on the East side and you can go hunting etc if you live on the West side . . . it's just that you have to drive further and will do it less often.

As for your teaching job, there are lots of opportunities in the Seattle I-5 and I-90 corridors. Obviously there are a ton more job opportunities on the West side . . . and more traffic, taxes, expensive real estate, etc . . .
To maximize job opportunities, you would want to be north of Tacoma on the I-5 corridor on up to Marysville or East of Seattle out to North Bend. Of course there are exceptions like Olympia/Centralia. I'm just talking in big strokes here.

The East Siders had one other thing right . . . per capita, the West Side has many languishing wrestling programs. They would need someone to come in and take the reins. We have good club programs in the West, but then these kids go to their high school practice and nobody (including the coaches) really know how to wrestle. Of course there are notable exceptions whose teams place at State every year, but for everyone of those, there have to be 10 more who think a couple of wrestlers making it to Regionals is a huge deal.

If wrestling is your life, then there are many places in the I-5/I-90 corridors that you could come in and build a Youth - HS program like Chris Feist did in Maple Valley or Tye Michaelson did on the Peninsula. In most places, you would find a non-competitive youth program looking for both coaches and wrestlers and a high school program with many empty varsity weight classes, run by a coach who probably wrestled in high school and might have even been a State Participant. I'm sure the wrestling community (such as it is) would warmly welcome someone with your wrestling background.

If Wrestling is just your favorite hobby, then you might settle in the Bellevue/Issaquah/Kirkland/Redmond (and surrounding) areas where there are many software companies and graphics is a real job. I think those schools would value your non-wrestling skills and you could even make money doing private tutoring (this area has MANY high earning parents).

I wouldn't recommend living in Seattle itself. It is expensive, devoid of real wrestling, and not a good place to raise kids.