What about Bahrain? UK VAT rules are changing in interesting ways, esp if trade is outside of EU.
Everybody says UAE, but... they forget about Bahrain... You do need to maintain an office there though, with somebody who can appear in a seat at a given time - no startup incubator hot-desking in...