To those of us that are single

what would be your ideal marriage proposal? If you are married please describe the way that you were proposed to?
I'm very single but my ideal marriage proposal would happen on an holiday in an foreign country under a sky full of stars...Needless to say I'm a sucka for romance!!!
Opps...I almost forgot...the ring? I don't want a big ring but rather something rare and pretty.