There is an Interstate BBQ inside the airport, but it closes at 7:30...... You could head on downtown, though, and eat at Central BBQ on Butler, near the Civil Rights Museum, about 10 minutes or less from Comfort Inn.
We have always enjoyed riding the Memphis Queen riverboat for river cruises...