Why not just order flowers from Interflora.. and send him a big bouquet of flowers or Baloons. You can order online and they deliver worldwide. Just make sure that you have his full work address. That is your best bet I think. Or youcould buy whatever gift (keep it small) and send by DHL UK to Doha door to door takes approximately 2 days. I have had lots of thing delivered from home.

Good Luck Hon and let me know if I can do anything to help. I am a romantic..... ahhh Love.

Princess