Here is one of my first maps for AoK. It is basically a desert map (dunes everywhere [but they took an hour to put in]). I also took a lot of time with decorations, so the map looks really good.
There is a lot of rebuilding economy, and not too much warfare (battles at the beginning and end). The map is small and has a little bit of water, so you can have sea units. It's an easy scenario, but feel free to experiment.
I've been getting a lot of response from another one of my maps, Landing; it's map 169 in the Multiplayer section. It also has a great deal of decoration (especially skeletons of the beach). Check out this page for more maps by myself or this page to peruse my site. Enjoy!
I'm really sorry for the fatal bug in this one! I submitted a fix, but it still hasn't been posted for 3 weeks. So, go here and scroll down to the bottom of the list until you see Flanking Measures (it will be the fixed version). I also added some more goodies. Sorry for the inconvenience.