Start when you get home. When my husband was on it, he sh!t like crazy, his stomach hurt, he was tired and mentally, he had a lot to deal with (still wanting to mentally eat but physically could not). 3 weeks is not going to set you back. Go on vacation, enjoy yourself and the food, then start week 1 when you get back.