if you have the time and like Sushi, go there. It is well worth the stop if you like sushi. It opens at 10a. Watch out for the inbound transpacific flights in the morning, though, the place gets swamped quickly.
If you don't have a lot of time, go to Rio Wraps. Good for in flight food while the person next to you is eating their $5 NWA white snack box.