When ever I get to be airport early I ALWAYS come here (because who doesn't need to be a little relaxed for a 4 hour flight). It's a cozy little space with excellent service and atmosphere as there are a mixture of tables and chairs. When I go in there I post up next to a wall plug in my computer and he some last minute work done as well.
Be sure to get a flight when you go there, that way you can have a taste of their best three. Something they are known for is the truffle popcorn, a must have and will change your outlook on it!