My favorite hotels in Anchorage are the Dimond Center Hotel, The Captain Cook, and for long-term the Voyager as it has large rooms and frig, etc. Many of the hotels have free shuttle service to and from the airport. The Dimond Center hotel has a pretty good continental breakfast that is included in your room fee.
All the restaurants the guys mention above are great, I would also add the Glacier Brewhouse, and then the Snow City Cafe is fun for breakfast. For sushi I like Komagoro (spelling is probably only close) I think its on 4th, or the New Sagaya on the Old Seward Highway.