Youngstown, Ohio-based Cafaro Co. announced that Charming Charlie will open a new fashion accessories store at Kentucky Oaks Mall, in Paducah, Ky.