I spent a month in Poland this summer and it truly is an undiscovered gem. Probably my favorite country next to Italy, and I've been most everywhere in Europe.
Surprisingly Poland has an abundance of wi-fi everywhere. Even in the small cities and towns, pretty damn fast reliable wifi was pretty much standard everywhere.
Just got back from two months in Italy.. Not quite sure what's going on there but definitely not the same story in that country.