沙巴：沙巴除了美人鱼岛还有什么地方好玩？住郊区好还是市区好呢？

在很多旅游网站上都兜兜转转了很久，觉得大马的信息比较散。先列一下大概要求，请中旅上的tx帮忙看看：
1、2010年的1月下旬去，当时冲动定了亚航的廉价机票，结果现在要准备行程了发现飞机的时间很不合理
21st Jan Shenzhen -- Kuala Lumpur 2120 —— 0115+1
26th Jan Kuala Lumpur -- Guangzhou 0550 —— 0950+1

2、时间紧迫就选一个岛玩算了，最好是沙滩和水都干净一点的，住的酒店也能好一点的。看了很多照片，就打算选美人鱼岛了。住亚庇郊区好还是市区好？
3、想想到了大马，云顶和双子是不是一定要看？吉隆坡要不要玩呢？


暂时先想到这些，跪求答案啊