15. Sarajevo, Herzegovina — The capital and largest city of Bosnia and Herzegovina, Sarajevo has a tough time adapting to a post-communist world, and its slumbering economy makes cost of living here cheap.