Just saw something I thought might be a great idea.
The 'groom to be' had arranged photos of himself and his intended and had them drawn into a caricature of him kneeling with a ring and her saying yes. Then he wrapped it up and presented it to her somewhere in the park. Looked awesome and a lasting memory for the wall.