We were in Thailand. I knew it was probably coming on that trip because a few days before we left he said he was going to the shopping mall which was weird, so I said I'd go with him and he was adamant that I couldn't come which was also really weird. Then right before he left I heard him in the bedroom messing around in my jewelry box. When he had left I went in and saw that one of my rings was missing, the one that I wear on my ring finger on my right hand, so I figured he must have took it for sizing purposes. Then when we were in Thailand we rented a scooter and were trying to find this waterfall and I noticed as we were driving that he had the ring around his pinky finger (I guess he was worried it would fall out of his pocket)! I asked what was on his finger and he said "oh just a piece of wire". So we park and walk along the path to what is supposed to be this big beautiful waterfall, turns out it was a brown trickle in a dirty little creek. He was super pissed and disappointed about it all, then asked me to stand in the creek and he would set the self-timer on the camera and take a picture of us together. When he ran over to join me he just said "hey, wanna get married?" and held out the ring and the picture snapped as he was putting it on my finger. So we hung out there for a few minutes before making our way back to the scooter. On the way back to where we were staying we ended up finding the actual waterfall that he had intended on taking me to, which was massive and gorgeous. He was so mad that he took me to the dirty little stream waterfall so I offered to let him re-do the proposal at the pretty waterfall but he said that the moment was over. Haha. I like it the way it happened because it makes for a good story, and we still got to see the pretty waterfall in the end!
Turns out that he had ordered a custom ring from a jewelry designer and it wasn't ready in time for our trip, but he really wanted to propose while we were travelling. So he went to the mall to get another ring to propose with, but he thought he could just walk in and buy a ring in any size which you obviously can't do! So the ring he proposed with was massive and I had to wear it on my middle finger until we got home and I could take it to get sized.
So then he got the real ring before we got possession of our house. On the night we moved in I was sitting on the floor in front of the fire and he kneeled next to me to open a bottle of champagne to toast our new house. When he popped the cork he made it look like the ring popped out of the bottle and then asked me to marry him again. Pretty cheesy, but it was sweet.