Was Cleopatra really good looking? I've heard that she had a big Greek nose, and that her real charm was her personality and intelligence, but hey, what do I know?
This article says she was. Arguing for that being somewhat true is that she seems to have effortlessly seduced both Caesar and Mark Anthony (who, judging from his coin portraits, had quite the hatchet of a nose himself).
Here are coins minted with her portrait, and they all seem to have the same general appearance.