Canaries spring to mind but also wondering about morocco. It'll be me, DH and dd1 (3yo) and dd2 (9m). We're quite good travelers.