We started dating in April in college (sophomore year) and he stayed on campus in New York for the summer while I went home to Oregon. I had assumed that whenever he ended up proposing it would be one of three times and places: Either on his visit to me over the summer if we went to the coast (he is from Maine and I'm from Oregon, so we both LOVE the ocean), in the cemetery near our college where he first kissed me in the middle of the night, or in England as I was intending to do a study abroad the fall after we started dating and he was hoping to visit me there.
He came out to visit me in August and for part of the visit we ended up going to the coast to see places and some of my family. He started acting really antsy at my great aunt's house, like he couldn't wait to leave and getting all jittery, and unfortunately I noticed while sitting next to him that there was a weirdly shaped square box in his pocket. Eventually, we were walking around on the beach near Haystack Rock right before sunset and he stopped and pulled out the box and ring and asked me to marry him. I said yes, of course, but to this day he is a little bummed that I wasn't surprised. I was just excited that he picked such a perfect ring (opal) without any input from me--it is to this day the most beautiful opal ring I've ever seen. He had plenty of jewelers trying to talk him into a diamond in spite of the fact that I do not like diamonds.
So, six months after that we were married, and we just hit seven years. =)