I played the Aztecs for the first time, and being a bit of a wargamer, it was really fun. You see, the Aztecs get culture for killing units. So I basically romped around from war to war, which is really the best part of Civ 5, on my way to a cultural victory.
You need a small home base...