For an international travel website, I think it works better to treat each country separately instead of trying to promote the whole site with the same strategy. Local keywords, translated content, country-specific travel communities and relevant local backlinks usually make much more sense...