A two-week journey through medieval squares, thermal baths, and Romanian palaces—rich history, hearty cuisine, and unforgettable cityscapes.