Seattle-area restaurant question

I'm looking for restaurant suggestions for a celebratory dinner for two, probably in either Seattle or Bellevue. We need someplace transit-accessible, and ideally without a lot of stairs.

We like a variety of cuisines, but I can't eat anything that's spicy (in the pepper/capsicum sense: ginger, garlic, black pepper, and horseradish are still good), and cattitude can't eat mushrooms.

Duck would be nice.