Mastering the Art of Spontaneous and Flexible Travel Planning