Krakow to Belgrade through Poland, Czech Republic, Hungary, and Serbia — five cities with nightlife, history, and monthly budgets around $1,000–1,400.