Segundo as regras de regência indicadas pelo Dicionário Gramatical de Verbos, de Francisco da Silva Borba, a formulação apresentada pela consulente está correta: o verbo beneficiar não se constrói com a preposição a. Assim, será de esperar que a forma correta da frase seja «O sucesso do turismo beneficia todos».

Contudo, a forma «O sucesso do turismo beneficia a todos» soa gramatical. Aquilo que acontece é que este é um dos casos em que o complemento direto é introduzido pela preposição a, nomeadamente quando o complemento direto é um dos pronomes indefinidos seguintes: um, outro, tanto, quanto, todo, ninguém.