沙巴东海岸安全以及亚庇巴厘岛签证问题

亚航促销时决定去马来西亚，大致路线是北京——吉隆坡——亚庇——斗湖（马达京岛）——吉隆坡——北京共五飞，目前机票已经定了四飞。
因为沙巴东海岸最近的绑架事件，在考虑要不要改行程。请问各位长老：
1.斗湖、仙本那附近的海岛（马达京、卡帕莱等）还可以去吗？亚庇附近的美人鱼岛、环滩岛等浮潜怎么样？
2.如果不去马达京，改为亚庇——巴厘岛——吉隆坡，整个行程都需要办理哪些签证呢？
先谢过！