Budapest: Sir Lancelot
My favorite place to visit when in Budapest -- an all medieval style underground restaurant. You get some really nice menus (mainly meat-based), appropriate music, a nice little play involving some gentlemen sword fighting in the halls over an indecicive maiden ... overall, an enjoyable experience.