Из Гонконга прилет в Кота-Канибалу куда дальше?

[kaposchka]

У нас запланирован НГ в Гонконге, дальше хотели на какой то остров,чтобы перелет был прямой. Как вариант рассматриваем Борнео. Примерно 12 дней на острове.
Где посоветуете поселиться чтобы и посмотреть достопримечательности и с едой проблем не было и море более менее приличное? Готовы сменить две дислокации, но в виду экономии средств на другую сторону не поедем (длительные переезды)