When in Charlotte, enjoy some sushi instead of the typical overpriced fast food normally found in airports.  It is pricey, but no worse than any other sushi bar.  I recommend the Tuna Poke.  Served in a Martini glass and SO delicious.  Perfect place to spend a layover.