沙巴和热浪岛、大小停泊岛，马六甲和槟城如何

本人和GF将于13年2月21日～28日去马来西亚旅游，主要目的是拍些相片作为结婚照（不想走国内那套媚俗的婚纱照套路，想拍些自然随意的），目前规划行程大致为：吉隆坡——沙巴/亚庇/斗湖（或热浪岛、停泊岛）——马六甲（或槟城）——吉隆坡回国，目前纠结在海岛是去沙巴（想包含亚庇和斗湖）还是去热浪或停泊岛？小城是去马六甲还是去槟城？每个地方各呆几天怎么玩？我买的机票是亚航21日南宁飞吉隆坡晚上九点到，28日中午一点吉隆坡飞返南宁，旅程的内容希望包括城市游、海岛游、潜水、美食、民俗、美景等，请教各位大侠根据我的需求帮参考一套行程，以及往返各个城市之间的最廉最方便的方式方法。