Gaya Island Resort Kota Kinabalu, Malaysia If my short, magical stay in Kota Kinabalu (Malaysian Borneo) taught me anything, it’s that service is of utmost importance, the people are incredibly friendly, they all seem to be amazing singers, and there’s no shortage of things to do!  My first couple of days gave me a deal…