Set on the Vistula River, Poland's former capital oozes history. Its oldest sectors — including a medieval city center — are UNESCO-protected and chock-full of places to explore around every corner. The city's best attractions are walkable and there are loads of cafés to stop at for a local beer or shot of vodka between site visits.