Sarah — I would highly recommend Ian Sutton of Green Home Contractors. He has done a number of different projects for us & we referred him to our neighbors for a complete deck re-do — it looks fantastic, they are happy with it and we were surprised how quickly they got it done. It was pretty involved with different levels, a trellis, steps, new window well, a gate, slight ramp etc… I think he is VERY busy this time of year but encourage you to give him a call!
http://www.greeninseattle.com/