沙巴：求沙巴行程推荐

计划7月中旬前往沙巴度蜜月，停留10天左右。去的时候打算从成都飞吉隆坡，坐红眼航班，飞机上窝一宿，然后接着飞亚庇；回程的话就打算吉隆坡停留两天。
我们一共四人前去，总预算共4w。由于没有经验，机票没有抢到促销，一个人往返差不多都是3000元/人。
请教下有经验的人，我们怎么分配时间比较合理；沙巴当地去哪些地方比较值得；四个人都不会游泳，但是想浮潜；当地什么美味比较值得品尝。
也不知道还有什么没问到的，四个小白第一次出国，望各位大大帮帮忙。