Marie,
I love the concept of flip flops for the bride instead of horribly uncomfortable high heels and blisters. Plain wedding flip flops are fine but if you have it in you, try decorating them. You will be proud of them and they will make the day even more fun for you.
I have never seen a groom wear decorated flip flops. I would be safe and stay with the plain ones for him.
