This one is easy -- FIRST CLASS TERMINAL in Frankfurt (or First Class Lounge; the offerings are identical but some people prefer the exclusivity and guaranteed car transfer for the first class terminal). It is amazing and you won't want to leave.
In Chicago, the new Polaris lounge will be your friend. Its great. I assume the same is true in Newark but I haven't visited it yet.