Somethings you can't find without taking an airplane somewhere... This was the coolest dungeon like restaurant I found in Krakow last October. Only typical food, great ambiance, and it's under one of the best hotels in the city.
Krakow has it's own sort of magic, like Prague, for example. It's the sort of city you could turn into a medieval one just by taking out the cars and replacing them with carriages. So much history, so much legacy, you can almost taste in the air.