This makes half-elves extra flexible, but it does push them towards classes that really care about Charisma, namely Bards, Paladins, Sorcerers, and Warlocks. Any of those would be considered “optimal choices” when picking a class for your half-elf, however, if we're talking BEST I'd argue for Warlocks.