Borneo, Malaysia Activities Shopping on Kota Kinabalu For a better taste of the local cuisine, a walk up Central Market will tempt your taste buds with delicious and exotic fruit and fresh fish. Try everything from exotic ice concoctions to fresh coconut juice. It’s worthwhile to note that it’s good to stick to fruit with a protective peel or shell when traveling.