If you like nature you would love to visit Chiapas, Mexico.
There are so many places to visit such as Cañon del Sumidero, San Cristobal de las Casas and if you like architectonic sites you can go to Palenque, and stop by Casacadas de agua Azul on the way. Is like being in the center of the world, specialy if you come from a big city where the green areas are not respected.
You can arrive in Tuxtla Gutierrez and part from there to do the tour, there are many places to stay and for all budgets.