Do you take flights with Air Canada? To my amazement, the Air Canada Terminal at EWR exceeded my expectations. For Newark, it's remarkably quiet, clean, and modern. The restrooms were cleaned up nicely, and there is a decent assortment of coffee shops and munchies. I detest being lost at airports, so the fact that everything was properly marked was really helpful. Good experience.
For more info : https://www.terminalfind.com/air-canada/air-canada-ewr-terminal-newark-liberty-international-airport/