Paradise Bakery is worth any walk. Great sandwiches, salads, soups, as well as wonderful baked goods and coffee. There's one outside security at terminal 4 and past security by the C gates.
Terminal 3-security line long between 7 and 8 a.m. due to Hawaiian Airlinesflight filled with people that don't travel often which makes things very slow. Allow for extra time.
Not flying through this airport again...not sure if it's just the weekend but EVERYTHING closed BEFORE 7pm on a Sunday evening is ridiculous!!! Just smiling doesn't make you the 'friendliest' airport