From cultural festivals in Japan to outdoor adventures in Utah and upscale charm in New York, discover luxurious escapes offering vibrant fall colors and unique experiences.