The Sheraton Anchorage used to be a dump (and - as a result - we'd stay at the Marriott whenever we came - which was average, but clean.) They recently renovated the Sheraton and it's awesome. The hotel feels spacious, clean, and comfortable. The rooms are standard Sheraton fare, but plenty big, have a good room service menu, nice TV, in room Internet, and a nice bathroom. The hotel gift shop - which is well stocked - is open from 7am to 10pm, the coffee shop opens early (and has all the specialty coffee you'd ever want) and the sushi bar in the hotel is very good. The lobby furniture is oddly oversized which is an entertaining twist. Highly recommended if you are passing through Anchorage.