We stayed at the Sheraton Anchorage on Saturday night. The lobby is almost complete - only the fountain remains to be built - but there was no sign of the construction that seems to have plagued other people. This property is wonderful and you should have no qualms about staying there. Even though we have no SPG status, they upgraded us to the club floor on a points+cash award. It's a great location, with very nice, comfortable rooms and friendly (though somewhat shorthanded) staff.