The name Cleo has really grown on me, we have a lovely little girl at playgroup called Cleo and it suits her really well.

Not sure about a first middle name though- makes it tough when you have a name that you want to/have to use and try and fit other names around it.