From the moment we landed and had our first meal, Nik and I knew we would have some of the best food in Budapest.