One of my favorite things about traveling is trying new foods and getting out of our dinner rut. But with a serious sweet tooth, desserts are my favorite foods to try! In our…