Getting a really wide civ with faith buildings for +2 tourism from faith purchased buildings (cathedral also has art slot) would be very good. I think I will try it soon an the maya or Byzantium? Any opinions on which one is best for this strategy?
Even though I will respond to you, this also applies to the OP.
Assuming you are playing against the AI then it comes down to difficulty, difficulty, difficulty.
As the wonderful Hammer Rabbi points out, on higher difficulties (diety) you really need to beeline wonders like Petra as early as turn 70 and even then you may not get it.
Going to assume however that we are talking Prince difficulty just to keep it simple.
Tourism victory is usually a combination of being nice/intimidating enough to have everyone open their borders to you (and maybe accept your religion too) but mean enough that anyone who is starting to run away in culture is killed off.
Taking a capital is not enough because you have to overcome all the culture that civ has built up, not just how much they have currently.
Brazil is the most obvious contender due to the extra tourism during GA, the UU which comes late in the game at a time when Hotels hit the scene allowing you to kill off your main rival and generate GA points and finally the Brazilwood camp which gives culture which converts to tourism once a hotel is built.
Byzantium which has already been mentioned is a bit of a gamble but one that pays off. If you can find everyone super early then sacred shrines will just win the game for you in record time. Just keep cranking out cities and filling them up with holy buildings. The side effect is that holy buildings generate faith which makes buying even more an easier feat and three of them increase happiness as well which makes an early wide empire easy!
France are worth a mention because they also get a UU that comes mid game to help with killing rivals and Chateaus once again offer bonus culture which will translate to bonus tourism later. Furthermore the double theme bonus is on par with Brazil because while the effect isn't as impressive when a GA kicks in, it is active all game long...Provided you are getting a theme bonus.
Spain hasn't been mentioned but Spain is great/rubbish at everything depending on how those dice roll. Early faith NW means they can steamroll out sacred sites very early and a culture based NW means when hotels come on board they get the tourism from it, higher than any other Civ. Might not sound very impressive but sometimes as Spain, you don't have to choose one or the other, if you roll great NWs, you can do both during the same game.
Finally the Zulu's. Having access to every wonder in the game at anytime is a massive bonus. Sure you have to
take those wonders but Shaka just makes it
so easy. Just march those Impas over, and you've already won.
Polystralia has been mentioned and while they have a coastal start (bias) I find the Moai is a calculated sacrifice. The ability to embark immediately to find other Civs is great and all but trimeres aren't that expensive to build nor do they take that long to research. Infact you are better off not building Moai until after hotels are researched and instead focus on a super production capital to grab as many wonders as possible to try and spread early tourism.