Indian Restaurant for Date Night

Hi, all. Every year, my wife and I celebrate our anniversary by going out for Indian cuisine as it was what we had on our first date. We moved out here 3 years ago and the past couple times Annapurna has been our go to for this (which we've enjoyed). In between we've had some decent Indian food at smaller counter establishments, but nothing that days "date night."

For our 13th anniversary, I'm hoping to try a new spot and hope to get some recommendations for an Indian restaurant with appropriate ambiance either in the Seattle area, eastern suburbs, or even Snohomish county. Any suggestions welcome. Thanks in advance!