Some of the midwest (WI) was hard travel for me food wise, but it was mostly restaurants (and they were not good). However, anywhere big enough to have a supermarket you can probably get something not too horrible if you have a kitchenette to warm something. Part of it is we just don't know how to eat healthy somewhere new, although small towns are probably poorly supplied and I am spoiled on fresh produce.