I've bought a Mercedes for my girlfriend last month. This is our first mercedes ever and we love it. I'm gonna buy one for myself too, CLS was my first choice aswell but I've decided to go for the SL (cabrio/hard top).
It's definitely a step up from the 300C you are driving now
I'm sure you will LOVE the CLS. It's the best looking MB in my opinion!