Trying to book a holiday for next year, we don't want anywhere that's too hot, anywhere over 30c is definitely out. So we've found a fantastic hotel in Majorca but wondering just how warm it's likely to be in May. As I've said we don't want it too hot but we do want to be able to go on the beach without jumpers! If Majorca isn't going to be warm enough any other sensible suggestions for a family travelling with very young children.