Hard decision - both Krakow and Kiev are JUST GREAT. Both beatiful, great nightlife when guided by the local (tourist venues in both places are lame and expensive).

If you're up to lot's of fun go to Krakow. If you are into even more fun BUT with a little of risk-taking go to Kiev. Ping me if you need some details.

cheers
mfk