Looking for a good contractor for work on new residence

Hello,

My wife and I just purchased a house in Olympia, Washington and are doing a decent amount of rehab prior to moving in.  We originally were going to have Lowe's do the work through one of their "certified" contractors, but the quote came in about 14k more than I think its worth.  That being said, my wife and I are looking for a trust worthy, qualified contractor that can do floors, kitchen cabinets, some work in the bathrooms, and maybe put in a few new windows.  This contractor should have references as well that I can double check.  (Olympia, Tacoma, Seattle, JBLM, Yelm, Puyallup, Lakewood, Dupoint, Graham). 

Thanks for the assistance in advance,

Dave