First of all, these ladies like surprises. If you give presents to her without any reason you will seem romantic and kind to her. And all kinds of presents will be appreciated by Eastern women. They like:
flowers, because they are very romantic;
fashionable clothes which will let them stand out in the crowd;
practical and modern gadgets.
So, choose anything you like according to your budget. Also, you can ask her about her preferences. However, it won’t be a surprise anymore.