Civilization – a good benchmark for the cultural win strategy

The answer is: it depends. :)

The best strategy is to have a strategy, i.e. decide how you want to win the game in advance. Are you going for a domination victory? Scientific victory? Cultural victory?
Pair this with your chosen civilization and the surroundings of your city(ies) to decide what to build and research.

Are you going for a cultural victory and are playing Ramesses? You should try to build as many wonders as possible and any improvements that'll help you do so.
If you're going for a domination victory with the Chinese though, you should go for military buildings, anything that'll enhance production of great generals and happiness-boosting buildings (since your sprawling empire needs to be kept happy).

For any civilization though you need to balance these decisions with the given situation. Is your city in the mountains but has very little access to food? Then you can safely skip the production-boosting buildings but should concentrate on granaries and water mills. Or are you situated on a tiny island? Then harbors and marine buildings should probably be your preference.

You need to play to your civilization's strengths and balance out your situation's weaknesses. Playing "evenly all over the map" usually works in easier difficulty settings, but you'll need to specialize and focus on higher difficulties. If you set yourself a goal, the question of what to build or research next usually answers itself.

Try to shoot for a cultural victory for instance, and begin by choosing an appropriate civilization. This should be a good experience to show you how playing a focused game can turn out. Playing "all random" is usually more challenging, since it may take quite a few turns until you have formulated a strategy (or you may never get around to formulating one at all).

Anecdote: I just won a cultural victory with the Egyptians, and it was an enormously fun game. I had all of two cities with no military power to speak of (two Infantry units rather late in the game). My empire was tweaked to perfection though and was oozing culture (obviously) and money, which I used to keep good relations to my neighbor Wu (China), who apparently went for a domination victory. I was declared war upon twice by other civilizations (once by two civilizations teaming up against me), and both times used my good relations to have my enemies wiped out by China for me. I had to bribe my way through the last 20 or so turns, since Wu and I were the only civilizations left (~40+ cities vs. 2), and I was the only thing standing in the way of Chinese world domination.

Lots of interesting gameplay to be had in this game. :)

Unless you start conquering quickly, you won't be able to conquer enough civilizations in time. My tactic (in difficulty level 5 if I remember correctly) was to immediately use my horseman to conquer the nearby city-state (to the south east) and then the Siamese civilization. It's not an easy war to wage but conquering these cities is a pretty fast way to expand your borders quickly.

Use the terrain to your advantage, as well as the powerful Khan generals and the ranged knights. Avoid fighting in hills until you can get a few pikemen.

I continued to conquer and advance to the south east until I couldn't (that's Siam + China), and then turned my attention west and attacked India and Persia, ending the game on time.

My biggest problem throughout this playthrough was maintaining happiness. Try to prioritize conquering cities with resources and burn down cities that don't really help. The bonuses from city-states are also very nice, so it's recommended you take them as soon as you can afford to.