Anyone have a suggestion on marriage-proposals, but then without a ring?

Hi,

I am proposing to the mother of my 2 children, but am looking for a gift to go with the proposal. It is not an ‘official’ proposal, since we both don’t really believe in the institute of marriage, and the whole idea of getting married for the state.
We think marriage is personal, and plan to do our ‘ceremony’ next year in Bali, with just the 4 of us.
We are not planning to exchange rings at the wedding either.

The whole idea of proposing is more or less useless, since we already planned the wedding part. But next week we are going to Paris for a weekend trip, and I thought it would be nice to do an ‘official-ish’ proposal, but then without the ring :)

Any ideas?