I would also go for HKG.
I have been twice and love it!
It is not too expensive, especially compared to other cities on your list. It is easy to get around. They do speak english. There is great food.
I have been to all three of your Middle East options and they are rather boring in my opinion. It will not be too hot at this time of year but will be expensive. The Kuwait Dinar is the highest valued currency in the world. Bahrain is not far behind.