A fiery red shoe sets the tone—and notes of love to come for this bride and groom