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…