My stepm-Mum wore a red wedding dress and the bridemaids wore cream and red from memory and my sister and I (JM's) wore gold. It looked great together.
My aunt also wore a red dress at her second wedding and had a light pink for the Bridesmaids. Also looked great together.
But if your going for a Paris type theme, I think black, white/cream, silver or pink would be perfect.
Inspiration pics here: http://www.bing.com/images/search?q=par ... BIR#x0y611