Ethiopian food certainly isn't for everyone. But it is for me. I've gone twice recently and will go back many times in the future.
You're gonna need to drive to Meskerem, and the ambiance of the restaurant won't blow you away or anything, but the food is authentic Ethiopian (a rarity in Charlotte) and extremely tasty. I'm not a big fan of the bread on which the meal is served (it's sort of like a sponge, without much taste), but most others I've been with do. And eating with your hands (you rip at the sponge and dab and dunk into the rest of your meats, veggie and sauces) is a fun way to put grub in your mouth.
The Chicken Tibs is the best thing on the menu, but it's all pretty good. The various vegetables that come along with most of the dishes range from potatoes to green beans, and they compliment the proteins well.
Meskerem has a full bar and some tasty beers. you're really a getting a full meal. And the place is never too packed, so you can head over on a moment's notice. and you should.