Kristen Stewart -- Tries Being Faithful in Paris

She got caught cheating on Robert Pattinson, but philandering girlfriend Kristen Stewart may have been trying to send some sorta mixed message by hitting up a restaurant in Paris on Thursday named La Fidelite ... which in English -- believe it or not -- means "fidelity."

Kristen can't take back what she did, but she can try and eat her words.