My sister is lactose intolerant and carries around single-serve non-dairy creamers (Coffee Mate I believe) in her purse. Since you guys drive, it may be worthwhile to pick up a box and bring them with you...that way if after a day or two you find not many places have soy milk for coffee creamer, you can just carry one or two in your pocket or purse and not have to worry about being forced to choose between black coffee or using regular milk that might upset your stomach.