沙巴：求沙巴攻略

大家请帮忙，我们两人定了明年5月13-19日去沙巴玩。但本人对此行一点概念都没有包括住哪，哪个海岛最美，哪里海鲜最便宜，看其他人的攻略也很模糊，分不清方向，我是第一次这样自己去的，麻烦大家提供一下该如果设定行程，我们比较喜欢浮潜和看莹火虫吃海鲜。我们的飞行是5月13号广州（01：15起飞）到吉隆坡是05：25，然后10：20吉隆坡起飞到亚比是12：50，回来的航班是5月19号14：05亚比飞吉隆坡（16：35到），吉隆坡20：30飞广州，到达时间00：30.
麻烦大家了，非常感谢！