Here are maps of the arrivals and departure area:
http://content.schiphol.nl/info/plat...d_plaza_uk.pdf
The page 1 arrivals map shows all the shops and restaurants in the big open area that is the ground floor (outside of customs). The restaurants labelled C and D, which are a Burger King and a Pronto, have seats. You might want to shop around for a while, and then set an approximate meeting time at the Burger King or Pronto, because you can simply have a seat there, and nurse a coffee (which you can get at Starbucks or the Segafredo coffee bar, letter H)!