Western NC -Dillsboro-Sylva Area
In Waynesville there are many options. Los Amigos is very good for Mexican. Ceviche on Main Street is very good. We also like Sweet Onion, which can be inexpensive depending on what you order. Their specials are usually pretty expensive, but their regular menu is pretty reasonable. For lunch Whitmans Bakery is good and the Apple Crate is, too.
Annie's Bakery in Sylva is good for baked goods and lunch. Lulu's on Main Street in Sylva is also very good.
We like the BBQ restaurant in Dillsboro and if you go, you really should order the birch beer. It's fabulous!
As far as Cherokee, if you find any good food there, please let us know! We usually pack a picnic lunch when we're heading in that direction.