たけしさんとは理由が違いますが「自筆の手紙」が欲しいと思ったことがあります。誕生日、クリスマス、記念日などプレゼントに添えて・・・
なんかその時ってどこにでもあるものじゃなくて自分だけのものが欲しかったのかな～。

どんな償いをして彼女と結婚しても、彼女に浮気のことをたびたび蒸し返されて喧嘩を繰り返すでしょう。イバラの道を歩むことになるでしょう。あなたにとってだけでなく、彼女にとってもそうでしょう。「想いを形にして欲しい」とは彼女にとってはあなたへの復讐のようなもの。難題を課すことで、自分が味わった苦しみをあなたにも味あわせ苦しめるのです。そして例えば彼女が腹いせに浮気をしても、あなたには責める権利はない。女の執念は怖いものです。ここは潔く別れて、別の女性と幸せになることをおすすめします。あなたと彼女の身のためです。

特に何がという具体的なものじゃなくて、日々の中で信頼を取り戻していくってことが大事なんじゃないでしょうか。
「あぁこの人は本当に私を愛している、きっともう二度と浮気なんてしない。信用できるわ。」って彼女が心から思えるように、日々の中で彼女にトピ主さんの愛をいっぱい感じてもらって、彼女が心から安心できるように努力するってことが大事なんじゃ。
信頼を取り戻しましょう。
でも、簡単じゃないですよ。
とっても時間が掛かると思います。
頑張って下さいませ。

既婚おやじです。
　トピ主さんは、彼女と本当に結婚したいと思っているのでしょうね？それを前提にします。
　私は、２８年間（正確にはプラスおつきあい期間ですが）全く浮気をしませんでした。もちろん、体だけの遊びも。これを妻も信じているので、朝帰りしようと、スナックで飲んでこようと疑うことをしません。
　では何故、そう信じ込ませることが出来たのでしょう。それはやはり言葉で、聞かせました。何を？
　まず、浮気というと必ず、ＳＥＸとなることは理解できますよね。
　私は、その行為が、いかに愛する人を傷つける浅はかな行為であるかを、言って聞かせ、だから絶対にしないと、妻に誓いました。従って私のするのは本気です(笑)
　言ったことは、ＨＩＶエイズ感染です。簡単なことです。愛する妻や子、そして自分の人生を、引き替えに、一時の快楽にめり込む。こんな、つまらない引き算は、僕にはもう出来ないことがわかった。何故って、愛する、守る存在が出来たからだ。
　このように誓ってください。そして私はこれを実行してきました。たくさんの友人の誘惑にも負けずに。・・・まあ、連中からは臆病と言われますが。

出来るわけないじゃないですか、そんなこと。
気持ちを形にするのが難しいように、
”裏切った信頼を取り戻すことは容易ではない”
と言いたいんじゃないでしょうか。

形にできない事実と改心した気持ちを伝えるほうが、
はるかに誠意があるように思いますよ。
彼女から形にするように言われたからといって
「じゃあ何かいい方法は？」って聞くなんて、正直呆れます。

トピ主さんが自信を持って「想いを形にした」とまじめに主張できるものなら何でもいいのでは。オリジナリティ重視なら言葉・詩や踊り・自分で作った造形物。彼女は悩んだすえに出した条件でしょうから、トピ主さんも自分なりにいっぱい悩んで答えを出されては。

私としては本人に答えを出してもらいたい難題を、小町でヒントを募っていると知れたら興ざめするのではないかと心配です。くれぐれもこのトピのことはバレませんように。。。

ご自身の心がないですよね。
自分で考えたなりのものでないと、意味がないでしょ。

彼女のためにも別れることをおすすめします。

結婚前提に付き合ってて浮気するのも？な話ですが。本当に彼女に許してもらいたいなら、ここで相談するまえに 自分が思いついた限りの事をしてみたら？ ここで相談してる間も彼女になにかしらの謝罪はしてますか？
ただ、一度失った信頼はなかなか取り戻せませんよ。本気だったのなら、彼女を悲しませるようなことはしないはず。
魔がさした、なんて浮気する人はよく言うけれど、理性より本能が勝ったってことですよね。理性をもってくださいね。

私なら直筆の手紙がほしいですね。
ちょうどバレンタインだし、今年は「逆バレンタイン」なんて商戦もあります。
トピ主さんから彼女へ手作りチョコレートと手紙を渡したらどうでしょうか？

それで彼女が満足しない場合。
携帯から女性という女性は全てメモリ削除して見せましょう。
いかにも彼女だけ、になりますよね。
彼女の目の前でやるのもいいかもしれません。

ご自身が苦労せず小町で答えを得た所で彼女に想いは伝わるのでしょうか？
それよりはどんなものでも貴方自身が考え抜いて出した答えが
彼女だけという想いが伝わるのではないでしょうか？
それが出来なければお互いの為に別れた方がいいと思います。
安易に解決させた所で危機は脱したとまた浮気を繰り返すだけでしょう…。