O primeiro país que vem à mente é a República das Maldivas. De fato, de acordo com este link , nenhum visto é necessário. Espero que este seja o caso da maioria dos destinos "paradisíacos".
Se for necessário um visto, a melhor chance de entrar sem visto é se você for escandinavo, já que a maioria dos países permite que finlandeses, suecos e dinamarqueses entrem sem visto (fonte: Economista ).