My husband and I really like going to Pomegranate Bistro in Redmond. It's a little hard to find, but it's kitty-corner from Whole Foods, in a little industrial park. It's stylish but not stuffy, and the food is delicious. The menu changes seasonally, and the cocktails are great. It tends to be a bit crowded on weekend nights, but they're happy to bring you a drink while you wait for a table. It's my favorite restaurant (near) Sammamish. It's about time we got a decent restaurant out here!