The Sabaeans in Southern Arabia, I figured their remote location would give me plenty of time to build up and explore the campaign mechanics without having to worry about being attacked by a serious power like Carthage.
Very first battle and I got a beautiful sunset in the hills of Yemen. The updated textures and models really breathe new life into Med II, though the interface still seems clunky and awkward compared to the newer games. Not that the EB team can do much about that.
Unit details are of course excellent and their is plenty to read about each building and unit. The campaign itself is absolutely brilliant. The EB guys really deserve all the praise they get, they've done a fantastic job!
Edit for illustration from later battle: