Beachers cheese right across the street from pikes place market has amazing Mac n cheese, along with lots of other great things.
The "first" Starbucks is right there also, it's nothing special but it's the only place to get first Starbucks mugs and cups, so if you are a Starbucks kinda person...