Know before you go. Figuring out your food budget before booking flights is a good idea. You might find you can live it up like a king in some countries, but other places may have you reluctantly pulling too much cash out for every little morsel.
Check this infograph to give you a good starting point for planning, and take it from there. Happy exploring!