Have you looked into Cedarbrook? It isn't right at the airport but is rated one of the best hotels in the country (no joke). It used to be Wamu's corporate retreat center I believe.