Street Art

The only problem here is that you may indeed be done for vandalism and it is perhaps not a good idea to get your names up there, but this is certainly a different way to ask someone to marry you. Yes you need to have either somebody that can do this, or to be artistic yourself, but nobody would expect to have this when you are just taking them out for a walk.
This Post Belongs To Unusual ways to propose