Honeymoon Planning – Mallorca plus Lisbon, Porto, Barcelona or Seville – which one??

I am from Australia, getting married in Italy next year and planning our two week honeymoon. Due to timing with taking leave from work, we are doing an earlymoon and travelling BEFORE the wedding in Italy. My fiance and I have always wanted to visit Spain and Portgual. We definitely want to spend about 9 days in Mallorca but also want a few days in either Lisbon, Porto, Barcelona or Seville.

Would love your thoughts on which city we should consider.

We would love to visit all these places, however don't want to tire ourselves out too much before the wedding in Italy.

We have visited Italy before, so that's why we don't want our earlymoon to be there. We will also be spending a week there with our families after the wedding.