Try Labuan, not as touristy and good Internet due to the offshore finance centre. Large number of expats as well as the oil crew from Brunei who come for the tax free alcohol. Regular flights to KL or take the ferry/fly to KK or Brunei.