http://ceoworld.biz/2015/10/19/top-50-most-expensive-cities-...
Internet speeds are great and it only costs 10$/month to get 1gbps (probably just 100mbs external, 1gbps metropolitan). Americans are well regarded by everyone, especially girls :-)
Cluj Napoca for instance is a major university town with a lot of students, the costs got down and the areas get quieter and cleaner.
Oh and the internet service is identical since all cities offer about the same speeds all over the country.
I'm a bit partial to Cluj since I have a lot of friends who decided to settle there after graduating and have a bit better knowledge of the city than others but any similar city will do.
Another negative is bureaucracy. The system is overly complex, stupid sometimes. If you need to open a company or get hired locally it can be a PITA.
Young people can speak English, some quite well. But older people don't.
Old communist blocks in some areas don't make the city look too nice, but most don't care about that. New York has worse looking areas.
About the bureacracy: it's better than Germany or UK for example, but everything moves way slower sometimes.
Not knowing the local language, culture, customs, bureaucracy or legal structures
With enough time and/or focus, one of these sentences can be rectified though