We did a similar trip last year without children and are about to embark on our first adventure with kids. We feel the same way about travel and kids as you do and we'll be taking our (he will be 9 months old) son to Madrid and then Marrakech (Amanjena.) Glad to hear most places were accommodating. I'm anxious to see what travel will be like with him in tow.