Como já palpitei antes, acho que o Mato Grosso do Sul pode ser uma opção bacana.
Pode ser Bonito (que dispensa apresentações) ou outro local, mais perto da Estrada Parque, que aliás tem pousadas...