I've always liked the look of Copenhagen, especially at xmas time. Was booked to go last year but had to pull out at last minute. Deffo want to arrange another visit.
I've been to Paris, Rome, Barcelona and Prague. The missus loved Paris to bits, however I personally prefer Barcelona. Madrid isnt bad either, but if your goin to Spain then I'd say Barcelona.