First time traveling to Spain for Honeymoon.

In September 2025, we want to plan a 13 day trip and fly from JFK to Barcelona stay for 4 days, go to Mallorca for 4 days and fly to Madrid for 3-1/2 days then back to JFK. As a first time Spain traveler are there other really good places I’m missing? 10 years ago I went on a month long euro trip and it was so rushed that I figured spending more time in each city would be better? Let me know tips and advice 😊