Not sure my opinion counts anymore not having a Clio, but black is a very 'safe'option, If you go black maybe add some bright coloured calipers to add some detail.
As said above really depends where your taking the car - A good option is to visit the refurb company your going to use they usually have wheels already done out as an example may give some inspiration.
Another serious consideration is to just have them done the same as whatever they are and keeping it OEM looking - seems boring, but if you go loud you MAY regret it massively.