From the desert to the ocean and in between, new options abound for a great escape.