Detesto viajar de avião.. acho que somos tipo água e óleo.. mas que é mais rápido e mais cômodo é!
Sugiro Guarulhos.. ou Rio de Janeiro ( ou Belo Horizonte) e de lá ir de ônibus. Viagem gostosa e que não é tão demorada.
Não aconselho a troca de data, até mesmo pq vcs não vão ter um motivo muito convincente ( talvez seja pra vcs, mas quem garante q vai ser pra eles??)
Otto.