Since you mentioned Eastern Europe....
Just spent the month of June there. Prague isn't the value it once was, but it's still very affordable, a nice break from the Euro Zone and a fun place to be. Poland is still ridiculously cheap. 50 Zlotys, which was about $18 was more than enough for a weekend travel from Krakow out to Auschwitz and expenditures there. Even being back in Prague hurt after that.