Von Ägypten und Marokko hab ich keine Ahnung... auch auf Madeira war ich noch nicht, kann dir/euch dementsprechend auch keine Tipps geben... ich schlage für's Frühjahr einfach mal Griechenland vor ... im Mai perfekt... schon einmal darüber nachgedacht?