I took a flight direct to Wroclaw, Poland in the south west. There are plenty of hotels and such to stay at but I was in a different situation because I speak Polish. You may want to go with someone who is Polish. It would be good if you knew someone there as well or spoke some polish (although most poles can speak some english). But anyhow, there are taxis, the tramways, and buses throughout poland. Furthermore, the american embassy is in Krakow (east poland). You should go there as well.
The ticket should run you about 600-700 US dollars for a trip in June or July (just an approximation, I am really not sure...check at your local bureau).
hopefully it would be worth the trip. If not, come to france or perhaps holland??
bunny