I met my (future) wife in January 1999. We went on our first date on March 11 of that year (to a cheezy nightclub called Chevy's in Hammond, which is now closed). As an aside, from that first date and for another 3.5 years, we saw each other every day, without fail. By April, I had already decided that she was the one. In May, I decided on how I'd ask her to marry me. I bought the ring in July.
That was 1999. We made plans to go to Banff Springs for the millenium celebration. Long story short, just after midnight at the turn of the century, I asked her to go for a walk. We took a stroll and ended up at a special staircase, just off the main dining room, called the Castillian Staircase. On the landing of that stair, I did the usual one-knee thing and asked her to marry me.
http://upload.wikimedia.org/wikipedia/c ... ircase.JPG
Of course, she said yes. We were married on February 17 of 2001 (just over a year later).