My fiance and I have known each other since we were kids - about the 4th grade. We were friends throughout school and then grew apart, and then after college ended up living two blocks apart and met at KMART! We had each had crushes on one another growing up, and started dating shortly after. We've been inseparable ever since.
He proposed while on a trip (for both work for me and vacation for him) with my parents to Florida - but it was completely unexpected! We had discussed waiting, but he was afraid of missing all of the beautiful sunsets, so he spoke to both of my parents, and with their permission (and about 100 people from my conference watching from the wings), he proposed on the beach at sunset. I was so shocked I didn't even know what was happening! When he asked if I'd marry him, I said "of course" but didn't think it meant NOW! Then he showed me the ring and I didn't know what to make of it. We're so happy, and planning a September 15th wedding in our hometown.