On a large map, you may have more time to advance without enemy interference. Enemy Interference Let's say you're on a large map and developing without any interference. Odds are your opponents are doing the same thing, and heck, they might just be developing faster than you are. My advice is to make some interference of your own. Send out early scouting patrols toward your enemy's base, causing confusion and possible interference with his advancement.
Food Get it, get it quickly.
Food is easily the most important resource in the entire game. You'll need a lot of villagers to build up your civilization, and you'll need a lot of food to get villagers. Keep a steady flow of villagers and food flowing. The sea is vital for getting food, establishing trade routes, and launching attacks. Build fishing boats to start milking the ocean as a food source.