The best phrase to complete the sentence in parallel structure is "breathing in the smells."
So the complete sentence would be:
"While backpacking through Europe, Sadie enjoys taking in the sights, soaking in the history, and breathing in the smells."