Just needs to be a walking friendly city. You will lose weight in eg NYC or Seattle
I'm in Seattle, and I can tell you that foreigners don't move here and lose weight.
I'm in Seattle, and I can tell you that foreigners don't move here and lose weight.