My headlights go out intermittently either the left or the right or both.

You have H.I.D. headlights. Pretty common prior to the bulbs completely being burnt out, they will go out and turning lights back on will light them up again. I'd replace the headlight bulbs.