I think the great city of New York's character makes up for it's borderline ugly skyline.
Moscow is truly unique. That's a good one.
I've think San Diego has a vibrant skyline. Though these pictures suck: