Hide a secret message in the cake and present it like a burn-away cake or a hidden layer.
Add fondant rings to cookies to express your love.
Write your proposal message on macarons with candy frosting.
Create diamond shapes with cake pops using a mold.
Make a surprise box with chocolate truffles that hides a secret message.