Mallorca or Madeira in November. My fiance and I are planning our 7-10 day honeymoon for the end of October/beginning of November 2013. We are considering 2 different trips: 1) Portugal, basing ourselves in Lisbon (with day trips up the coast) and Madeira or 2) Spain, basing ourselves in Barcelona and Mallorca.