My favorite BBQ is Jack Stack, and another really good BBQ is a new place in Liberty called Jousting Pigs. Jousting Pigs has really good brisket. IMO the best in the metro area. It might really be my favorite BBQ place if it wasn't so far away.
I prefer ordering the sauce on the side. If the meat is prepared properly you won't need it.
87th Street in Lenexa has some really good ethnic restaurants. For Indian food try Korma Sutra , for Thai food try The Thai Place, and for middle eastern cuisine the Holyland Cafe is good.
For Vietnamese I like Vietnam Cafe at 39th and Rainbow.
For Cajun meals you have to come to my house for really good Cajun Cuisine. Sorry, you're just a long ways from Louisiana. Special appointments only.