Ask for their recommendation for the best restaurant in town where you can get healthy food or vegetarian food if that is your preference. Even if there is no natural food restaurant, the locals usually know where the best food can be found. Take time to nourish your body as well as your spirit and don't forget to take a break and breathe. If you can't find a health food store, just go down the following list of categories in the phone book. Call and tell the person who answers exactly what you are looking for.
Alternatives are everywhere, it just takes a little dowsing to find each other sometime.
Phone books in smaller towns will not include all of these possibilities, but it only takes one connection to find your way. By using this proven method, I have met hundreds of kindred souls wherever I have traveled.