Want to get even smarter? Traveling can improve your problem-solving skills and boost creativity. Studies have found that new sounds, smells, tastes, languages, and sights create new synapses in the brain and promote neuroplasticity.