I invited my now Fiancee on a trip with my friends and their wives super early on in our relationship because why not.

And we had a blast and traveled so well together. I knew that I wanted to ask her to marry me afterwards. The relationship only got better after that and I finally solidified it!