Dar permissão de tudo, pra todos dificilmente é uma boa ideia, ou seja, chmod 777 existe mas nunca deve ser a sua primeira opção.
ué, pra deixar um usuário dar um cd no diretório tem que o mexmo estar como executável???
Sim, a permissão de execução é necessária pra entrar em um diretório, por isso o opt tem permissão de leitura e execução pra "outros", assim qualquer um pode listar e entrar lá.