When you want shoes that take the whole “romance” thing quite literally, then you want a pair of so-sweet-they'll-give-you-cavities heart-themed wedding shoes.
I went and trawling for heart shoes, and found the full range — from loud ‘n' proud to understated. Some of these shoes are subtle, with hearts on the soles or heart-shaped buckles. Others of them are more obvious, with their hearts on their sleeves (AARGH! How could I not make that joke?). As always, I tried to go for a range of styles: heels, flats, boots, sandals, cheap, spendy, etc.