Why not start a business in Central or South Eastern Europe? Most cities are even cheaper than Berlin and still open to young people. Plus people are fluent in Englush, except maybe in Hungary.
Generally the cities tend to be too small, too expensive (for what you get) or not international enough. More than anything "even cheaper" doesn't necessarily matter, around €750 is pretty much the sweet spot in terms of cost of living. Ljubljana seems pretty nice though.