The couple chose a fun three-tier red velvet confection from Publix decorated with purple icing, pink roses, white fondant and rhinestones.