Within the US, basically anywhere that isn't one of the stereotypically expensive cities is cheap. In California, it's dirt-cheap to live anywhere that isn't in the SD, LA or SF areas; San Luis Obispo and Eureka are decent coastal options. Anywhere in Oregon outside Portland is also cheap. Among cities, the midwest rust-belt cities are cheapest, e.g. Pittsburgh, and pretty interesting.