Nicknamed the “Paris of the East”, Budapest, the capital of Hungary, has something for everyone, from glorious architecture to fine restaurants, and from centuries-old bathhouses to a riveting nightlife.