I think budget is the first thing to consider. Waterfront with a three car garage is going to mean a large house on Lake Washington or Lake Samammish - fixers in that category are $1.5M and go up steeply from there.
For someone in your situation, I suggest renting for a few months while you learn more about the neighborhoods. Renting a home near I-90 in Bellevue will provide many commute options. Bellevue also has some of the highest rated high schools in the country. As I recall, all four high schools are in the national Top 100.
Also, a word about Amazon since I've know many people who have worked there (notice the past tense). The hours are brutal. Personally, I wouldn't buy a house thinking Amazon will work out until you've worked there for a few months. Many high-tech workers, myself included, work or live on "the Eastside" meaning east of Lake Washington (Bellevue, Redmond, and Kirkland). I'm not saying Amazon is bad, but it's not for everyone. High-tech opportunities are very good here.
Commutes can be very long and expensive if you choose to live away from where you work. Avoid ALL north/south commutes on I-5 and I-405. Check the local traffic maps every day for a week or two and you'll see the hotspots. You'll probably notice the I-90 bridge is not great, but better than many other commutes.
Parking near Amazon is expensive or non-existant. Workers are highly encouraged to use the bus, walk, or bike (which I think sucks when it rains).
Pick the right neighborhood for a bridge commute going east/west. The 520 bridge has an expensive, rising toll. The I-90 bridge is currently free but not expected to stay that way much longer. Again, don't cross a bridge unless it's necessary. I've lived here more than 40 years and traffic only gets worse.
Also, be aware of a new transit train between Seattle and Bellevue. It's not built yet, but should be available in a few years. Living near the train line could be a very good option. Personally, I like Bellevue a lot. But again, it's not for everyone. Some people like the "grittiness" of Seattle.
Good luck with your move. It sounds exciting.