Here's a couple more thoughts. Shoes: bring a pair of Teva or similar sandals, the kind that strap securely on. You can hike in them, they look passable in a restaurant, comfortable with shorts. I even hiked a lot in Zion with a pair and forded a number of streams in them. Much less bulky than any shoes.
Jeans: they're bulky, don't keep you warm, take forever to dry. A pair of lightweight travel/hiking pants from REI or someplace are better. Are you wearing riding pants? They can go over shorts if it's warm. Wool pants, if you have them, dry fast, look good, and are much warmer.
If you find yourself "running out of toothpaste in Bulgaria," you definitely made a wrong turn a long way back. Follow my advice and you'll have room to bring two or three more guns. :lol: