Berlin! Berlin is by far the cheapest capital in Western Europe. You can get a nice sit down meal in a restaurant for 5-6 euros in the center of the city and rent a nice apartment for 500 euros a month. There is a large tech scene and everyone speaks english here. It's sometimes hard to practice German because English is so common!