My advice would be to slow down, communicate, and carefully plan your adventure. I know as humans, once we have our sights set on something, we want it ASAP. But you're still young and have lots and lots of life ahead of you. You could establish a very solid financial foundation over the next 3, 5, or hell even 10 years and STILL be young and energetic enough to go travel the world. Whatever you choose, good luck to you both!
As a side note, I'd be wiling to bet that for every "I dropped everything to travel the world and it was the best choice I ever made! Now please go read this yahoo article about it and visit my blog" story, there are ten "I dropped everything to travel the world and it was completely insane and now I'm broke with no job, WHY DIDN'T SOMEONE STOP ME?" stories.