На Майорке в середине мая 2008 были. Погода замечательная, тепло, не ЖАРА, может, конечно, дождь быть. Вода для бебиков на Средиземном в мае холодновата (на Кипре в 2009 в это же время были). Мы брали полупансион, т.к. днем на какие-то экскурссии ездили или просто в ресторанчиках местной кухни хотелось. В Испании не очень распространен олл-инкл, поэтому выбор гостиниц без него больше