Salut,
Si tu n'as pas peur des compagnies sous liste noire, tu peux prendre un avion de la Garuda depuis KL. Sinon, tu peux arriver a Makassar avec Silk Air, filliale de Singapore Airlines depuis Singapour.
Par bateau, tu peux atteindre Sulawesi depuis Jakarta (ou Surabaya) avec la Pelni.