London by far, not sure why you added Benidorm, is a mess. Madrid comes second to me, I'm Spanish and I could be biased, although I don't live there... It may not be a city of tall skryscrapers, but it's skyline very recognizable, the Kio Towers are awesome!
Rome.
Went to Italy years ago for a family vacation, on our first day we arrived at Rome, checked our bags in the hotel, and went to a sidewalk cafe and watched the sun set over the Colosseum. It was magic.