I have not seen any packages for Poland in the past, but there was(is?) a package in Vilnius, Lithuania and there are some packages in St, Petersburg, Russia.
For Poland, if you are heading to Krakow, I could recommend the Hotel Copernicus. It is an old monastery but well renovated, only few steps from the main square. If you reserve make sure you will get a room only on first or second floor. The third floor rooms have no windows but only glass covers on the roof, therefore no view.
Here is the link (copernicus@relais&chateaux.com). You won't be disappointed.
Thanks for the tip. The hotel looks great, but too bad it was over my budget for this trip. I'm going with a bunch of girl friends and they wanted to stay in cheaper places. If it were just me and the man I'd definitely have checked it out!