Consuming probiotic supplements (or yogurt) 2-3 weeks before your trip should help. Another tip: Even when brushing your teeth, use bottled water.
