Our schedules are a little hectic lately (and the volcano/air flight issues are not helping!) and we were wondering how feasible it is to plan a spontaneous trip to Mallorca with just a couple of days notice in June or July? Is that generally impossible? We would probably be coming from Valencia and would like to stay in any of the following areas: Port Andratx, Cala Millor, Cala Santanyi or Cala Pi area. However, we are flexible... any thoughts?