With 5 daughters together, we know what it's like to desperately need a night out. I'll admit, Edmonds isn't my forte but I have been to Sahib a few times and it was delicious each time.
I only give it 3 stars because it has been awhile and I don't remember a lot about it other than I enjoyed myself.
If Cinnamon's Grill is still on 196th in Lynnwood, my husband and I enjoyed the food there very much. The is nice and the waiters were really attentive.
If you aren't too hung up on staying in the Edmonds area, Saltoro's on Greenwood is a wonderful romantic but comfortable dining date.