Carved in Stone
Find a nice, large smooth stone. Engrave "I love (his/her name)" on it. You can go to a jeweler and ask if they can do this.
If you want to try it yourself, get stoneworking tools from your local craft store and give it a try!