There are so many great maps, and I'll definitely try South West Mesa. For now, I like the East Indies map when playing the Dutch because the decision-making is quite interesting if you include the Chinese, Japanese and British and/or French.
Old World maps are good for classic European battles when restricting the game to the Enlightenment Age.
Australian Outback looks kewl, but is a bit close to home for now.