My wife and I really enjoyed dinner at Ammar's in September, 2013. She had shrimp kebab with a green salad and herbed rice ($13.99), and I had a lamb gyro with a Greek salad and herbed rice ($11.99). Both dishes included small samples of grilled vegetables and were excellent, and the waitress was great: relaxed, helpful, very pleasant. She even brought, at no charge, a small crock of tzatziki sauce, which I like to drizzle on gyros. If we lived in Tacoma, this would be a weekly destination.
By the way: they have a full bar that includes around six beers on tap (try the Irish Death, a smooth, malty, dark ale -- $5). They also feature interesting music, as one other reviewer noted: it sounds a little like new age, but not always.