Inn at the Market has a great location. Never stayed there but the other posts indicate it is very nice. Let us know.
I stayed at the Sorrento about 3 years ago, before moving here and was not that impressed.
Other restaurant suggestions: Maximillien in Pike Place Market (just to the left of the Fish Throwers) for lunch - beautiful view of Elliot Bay and the Olympic Mountains (IF the weather cooperates); Andaluca, Assagio, 727 (pricey, but very good), Waterfront (some say the best seafood in town - a bit pricey but also great view), Matt's in the Market, Brasserie Margaux, Earth and Ocean (very hip -some do not like it but we do). Will think of others.
On a nice clear day (yes, we have them) go to Kerry Park (north of downtown and Belltown on Queen Anne). You will have a spectacular view of downtown, Elliot Bay and Mt Ranier. If you are here at full moon, go near sunset and watch the moon rise over the city - expect to compete with many photographers.
What do you like to do and when will you be here?