If you're looking for a European city that's cheap, doesn't drown in tourists, but still feels like a little jewel box with serious historical weight behind it — Warsaw is your city. Here's why.