I never realized how HUGE this airport is. I was here on a short layover from Cabo San Lucas, so I had to pass through customs here. It was pretty painless and I mentally prepared myself for a 3 hour layover. Plenty of shops and plenty of food options.
My only suggestion (if you're using Yelp to find food), call the place and figure out exactly WHERE the restaurant you're looking for is actually located. I walked all over Terminal 4 before I gave up searching for what I wanted, and just got a turkey sandwich instead.