・Congratulations from the bottom of my heart, on the happiest day of your life.(最高に幸せなこの日を心からお祝いします)
・May today be the beginning of a long, wonderful life together.(今日という日が素晴らしい人生の始まりでありますように)
wishやmayには、相手の幸せを願うニュアンスがあります。どちらも丁寧な言葉ですが、フォーマルな場で使うならmayはより改まった表現です。
・Best wishes for a future filled with happiness and love.(おふたりの未来が幸せと愛で溢れますように)
・May today be the beginning of a long, happy life together.（今日がともに歩む長い幸せな人生の始まりでありますように）
・My heartfelt congratulations to you both.(おふたりに心からお祝いを申し上げます)
My heartfelt congratulationsは、Congraturationをより丁寧に伝える場合に使える英語ですので、フォーマルな場にぴったりの表現です。
格言を引用したお祝いメッセージ例
他の人とは違った英語のお祝いメッセージを贈りたいなら、英語の格言を引用したものがおすすめです。
・The highest happiness on earth is the happiness of marriage.（地球上で最高の幸せとは、結婚の幸せである）
アメリカの作家である、ウィリアム・ライオン・フェルプスの残した言葉。ストレートに結婚を祝う表現で、さまざまなシーンで使えます。
・Love does not consist in gazing at each other, but in looking together in the same direction.（愛はお互いを見つめ合うことではなく、ともに同じ方向を見つめることである）
フランスの作家 アントワーヌ・ド・サン＝テグジュペリの有名な言葉です。結婚の先輩として、部下や後輩などに向けても良いでしょう。
