On Priceline, the four star option gets you the Sheraton which is in a great location downtown. They take bids just over $100 per night. It was a fine hotel. The Grand Hyatt is also quite nice and has a better restaurant. Both of these are very close to Dragonfish Restaurant which is a great Asian/fusion eatery.
One of my favorite restaurants in Seattle is "The Pink Door." It is very close to Pike Street Market. a must see touist spot.Their extremely fresh whole fish preparations are amazing plus there are very unusal and interesting shows during and after dinner if your timing is right. Plan your rezzies around the show schedule. You won't be sorry.