Charles is lovely. I think it's timeless and elegant, and it doesn't feel defined to any particular class. I like the nicknames too:
Chuck,
Charlie and
Chaz are all great.
Charles AuberonCharles CameronCharles FinneganCharles IndigoCharles JosiahCharles JuliusCharles Matthias - possibly my favourite
Charles Valerian
As you can see I enjoy the rhythm of
Charles with a 3-syllable mn!