One trick you might try wrt chocolate in particular: Try darker and darker chocolates. If you can get up to 90% or even 99%, you can get your chocolate hit with little in the way of sugar or calories.
I've brought lots of the Lindt 99% from my recent visit to Austria :)
I've brought lots of the Lindt 99% from my recent visit to Austria :)