Eu não posso comentar Bryce como eu nunca estive lá, mas eu fiz a viagem de Las Vegas para Zion algumas vezes.
O transporte público / etc para chegar lá é basicamente inexistente. É possível que você consiga pegar um "tour" de Vegas, mas isso só vai custar mais e demorar mais - especialmente com dois de vocês. Carros de aluguel são geralmente baratos em Vegas (o mais barato que eu pago é
Pessoalmente, eu não recomendaria tentar fazer Zion em um único dia. É pelo menos 3 horas de carro até para a entrada do parque. Dentro do parque (durante a maior parte do ano, incluindo os próximos 6+ meses) há (basicamente) carros não permitidos, então você tem que usar os ônibus para se locomover. Um único loop do ônibus espacial, sem descer em nenhuma das paradas, leva cerca de 90 minutos.
Assim, permitir algum tempo para entrar e sair do parque, voltar a dirigir, e um único ciclo de transporte que você já levou mais de 8 horas! Se isso é tudo o que você pretende fazer, então é certamente possível fazê-lo em um dia, mas IMHO que derrotaria toda a razão para ir a Sião - o ver o parque, especialmente através de algumas das suas caminhadas brilhantes.
Passar uma noite, seja em Springdale (localizada a uma curta distância do parque) ou em uma das cidades próximas (por exemplo, Hurricane, St George) vai lhe dar muito mais tempo para aproveitar o parque e fazer viagem inteira muito mais relaxante. Pessoalmente eu sempre fiquei no furacão - cerca de 20 quilômetros de distância do parque, mas com mais barato e mais fácil de reservar alojamento do que Springdale.
Sião é um lugar incrível - tentar fazer isso como uma viagem de um dia só não faz justiça!