As Charlie Harper, I'd see one of the modern aquatics that a lot of women tend to like; AdG, L'Eau de Issey. One of the scents that all the "how to pick up women" web sites tout. Perhaps one of the modern Creeds: Aventus if it were available to him; SMW; VIW. Bear in mind, he's almost always very casually dressed and he lives on the beach. Though he's rich, he'd keep it pretty simple. Amouage, Xerjoff, other pricey niche scents he'd avoid unless one the women in his life talked him into it.
As for Charlie Sheen, I'd guess one or more of the Creeds. GIT