So the majority voted for Africa so far. While I like the whole Rommel-thing, I think sand everywhere is just depressing to look at. It is much more pleasant to look at the beautiful french countryside (which is also the reason why WFA maps are prettier than the slightly depressing eastern front maps with their wooden shacks everywhere ).
Combine both the North African front and the Italian front. We don't necessarily have to have all sand maps....battles were still fought around cities(such as El Alamein),rocky regions, airfields, and by railways for the North African front. Maps can be designed in a way where the desert landscape is littered with broken down tanks, rail lines, trenches, and artillery positions. You could make the maps interesting by having points, where if captured, served as forward base camps.
The rest of the maps could be of beautiful Italian landscape and cities, as well as mountain regions. That way we have a good balance of mostly Italian maps, but also some unique desert maps.
As a side note, a great example of how battles could be fought is that considering during the winter months of the war on the Italian front both powers halted operations due to serious weather and tactical issues, so there would be no need to worry about any "winter skins" for the North African faction.