Looking for advice for a 2-week honeymoon starting/ending in Barcelona (Sep/Oct 2025)

Hey everyone! My fiancée and I (both 30) are trying to put together our itinerary for our honeymoon starting in later September into early October and would love some ideas/advice.

We’re flying in and out of Barcelona, and want to spend at least 4 days there as we went 2 years ago and absolutely loved it. We’re trying to figure out what to do with the rest of the trip as we want a mixture of beaches/relaxing and also city exploring/museums/coffee shops/book stores. We’re considering Mallorca or Sardinia in hopes of the water being warmer that time of year, but don’t have a ton of familiarity with either. We’d love to hear any other location/activity suggestions others may have! Ideally we want to target max 3-4 locations to reduce travel time.

Happy to answer any questions and provide more info!

Thanks so much in advance!