From vibrant fall colors to creepy Halloween season haunts, October is the perfect time to explore a new place.