直飞亚庇去仙本那玩，求问哪种电话卡最好？

RT，下礼拜亚航直飞亚庇（不经停KL）、再转斗湖仙本那，去邦邦岛celebes玩。
不知道去过那个地方的Qyers，对比一下，用哪种电话卡信号最好？主要用来3G上网、可能偶尔需要往国内打电话。
另外，是否需要在国内就买好电话卡、到当地再充值？还是机场直接有售？直飞亚庇已经凌晨了，卖卡得摊子还开门吗？
谢谢！