When you take a vacation, it can be easy to overindulge and put on a few pounds. Cruises are notorious for all-you-can-eat buffets and lots of fruity alcoholic drinks, with passengers gaining an average of 5 to 10 pounds during the duration of one cruise. To take a 9-month trip around the world, however, we knew we couldn’t eat our way around the globe — although we definitely wanted to sample the local foods. We made a commitment before we embarked on our journey to do it in a healthy way. We promised ourselves we wouldn’t come back from our trip in worse shape than when we left. And we didn’t!

We know it’s tough to maintain your health on the road, so we’re sharing our tips on how we stayed healthy.