Hmm, let's have a think...
If you're considering Borneo, you wouldn't go amiss by trying Brunei too - though it may be too similar to Dubai to make it worth visiting.
I'm going to throw a name out there and say Cambodia - for no other reason than the travel blogs that I've read mention how Thailand is like a first world country in comparison. That could make it ridiculously interesting, if not somewhat terrifying.
For a more 'sane' suggestion though, what about Macau? I'm thinking purely that you could fit in a side trip to Hong Kong and buy some photographic goodies while you were at it
