Hi Shaynelle, and welcome among us !
I was in Poland during the same time of year as you, and the hostels were over crowded with school groups ! Very noisy until midnight every day. Large cities have agencies that can arrange you a stay in a private room. In Warshaw, biuro Podrozy; in Krakow, biuro turystyki i zaaterowania Wawltur
; in Gdansk, Gdansk-Tourist. I was only able to find the internet site for Krakow. Maybe you'll have more luck than I.
I only stayed 6 days in the country, visiting Warsaw, Krakow, and Auschwitz (Oswiecim in polish), but I was told that Gdansk and Wroclaw were worth seeing. And there are plenty more I'm sure. It is a beautiful and historically very interesting country, whose frontiers have changed a lot (it even disappeared !) over the last centuries.
I used the Lonely Planet guide, and it was very useful. I strongly recommend it, especially for the logistic details and annoyances we want to avoid ! Like to know that you'll have to pay an additional ticket for your luggages in the city bus ! I met someone who hadn't and paid a fine.
A few restaurants called milk bar (bar mleczny)
created during communism, and subsidised by the state, still exist. They are self-served and offer good and cheap food (around $3 a meal). It's been too long to recall the names and addresses (I was in Poland in 2002), but you'll find info in guide books.
Hope it helps !