I have lived in WA for the past 20 years. We just moved out of Mukilteo and back into Mill Creek. So, I have good info on those two cities!
We love Mill Creek.. It's a bit expensive, but all of those places that you listed are...except I have no idea where Liberty Lake is. I like that it's a small town feel, but it's not. The schools in this area are some of the higher rated in the state, it's beautiful here, you are close to grocery stores, our Town Center, and Silverlake beach. I can't really think of a downside except that it is a bit far from Bellevue and Seattle (two major areas that people work).
However, Mukilteo is CRAZY far from both Seattle and Bellevue. We moved just two weeks ago because my husband's commute to Bellevue was taking him about an hour and a half. His commute to Seattle was just over an hour. Depending on where you like in Mukilteo you can actually be about 20 minutes just from the freeway (we lived right by the ferry and that is about 20 minutes to the freeway). The good thing about that area is it's GORGEOUS. We had a beautiful view of the water and the ferry, I miss it. But, we do not miss the commute. The school my children went to was great and that area has some of the best schools in the state as well. They also have some that are really struggling...it depends on where in Mukilteo you are. Also, VERY VERY expensive to live in that area.
I have not ever lived in Sammamish, but can tell you that if you or your husband is planning on commuting to Seattle it will be long. I-90 gets a lot of traffic, especially since there is a toll bridge now on 520.
I would also recommend taking a look at Bothell, Bellevue, Redmond, Edmonds, Kirkland, and Shoreline. All those areas have some really nice areas and some really good schools.
L.