I was a bit hesitant to try Okra's while in VA last week on business. It was a pleasant surprise to enter a nice restaurant with a cute New Orleans decor, great zydeco music, attentive and knowledgeable wait staff and GREAT food! Try the Cajun Deviled Eggs - yummy! Gumbo was the best I've ever had - even from New Orleans. Even our cocktails were great. I definitely recommend Okra's!