Zion National Park is little known but amazing... We fly into Vegas and drive... Amazing park for campers, camping, B&Bs, and a brand new Hampton Inn just built outside the park in Springdale.
Also, Culebra Island off the coast of Puerto Rico is amazing... Stay at Casa Mangofish or similar...