Folding flower vases - sounds stupid, but lots of the places you've mentioned that she's going have wonderful and inexpensive flowers: and it's lovely when you're on the road to be able to have some fresh flowers in your hotel room.
A money belt that's not the typical flesh coloured bag that you put round your waist but the ones where the zip is on the actual belt inside (and you use the belt to hold your trousers up, obviously...)
A jersey-type material nice dress - if she's going to smart hotels, or just wants to treat herself, there are plenty of places that only allow smart wear.
The packing bags that you roll, rather than suck out with your vacuum - helps things stay crease-free longer
Flannels from the pound shop (I'm not sure if you mean little things, or little prices) that you throw into water to activate, and then unroll: and cheap, so can be ditches
Trousers with zip off legs that can be used also as shorts
Small Aromatherapy Associates bottles of Revive Morning and Evening (either the sample sizes or the small ones they do as Christmas gifts) - great for jet lag
If your DM is a bit nervy: travel door alarms; bag safes; CM alarms; whistle; attack alarm etc etc
A bottle with a carbon filter (Boots sell them, along with replacement filters) so she can top up with water safely from sources along the way and not contribute to a world-wide problem by buying and discarding plastic bottles
A nice kikoi/sarong/hammam towel that can do duty as a beach wrap, shawl, cover up for cultural reasons etc - or perhaps a Saress (never had one myself, but they are dual duty cover-ups/dresses)
A wind up small torch
If you're looking for stocking filler type things: first aid stuff like diarrohea meds, painkillers, insect repellent, throat sweets
A nice facial oil - great after you've been in the sun, even if you have oily skin, and invaluable on long haul flights
Good quality hiking socks, if she's the sort likely to go tramping off sight-seeing
Extra SD cards for camera
Universal/travel adapters
MP3 player with her favourite music/talking books on (you can get super cheap mp3 players - doesn't have to be ipod etc)
Travel mosquito net (if she'll need one)
Individual cloth face masks - the Montagne Jeunesse ones from supermarkets/Boots or more upmarket ones from Space NK etc: nice to use when travelling, minimal faff, and no full size bottle to cart about
Homemade vouchers for her visa expenses?
Foreign cash
Individual sachets of hair mask - handy if she's going somewhere it'll be hot (not sure what time of year she's going) or if she's got coloured hair