I proposed to my girlfriend (now fiancée) on her birthday almost two years ago. I did it after the evening meal. I arranged for my friends to set up some candles in a big circle in a secluded area of the park, so by the time we got there they were all lit and sparkly. Then I took her into the centre of the circle, got down on one knee, told her how much I loved her and asked her to marry me. She said yes and we're still happily together.

Well, there's my little story. I hope it all goes well for you. Just do what comes naturally.