Van Java naar Bali is geen probleem. Tussen Ketapang (Banyuwangi) op de oostpunt van Java naar Gilimanuk op Bali varen veel ferries. Duurt ongeveer 40 minuten tot een uur afhankelijk van de stroming.
Van Bali naar Makasar is iets anders. Er vaart een ferry van Denpasar - Ende - Kalabahi - Kupang - Larantuka - Lembar - Lewoleba - Makassar, maar dat lijkt mij niet zo handig.
De meeste kans op een directe verbinding naar Makassar lijkt me vanuit Surabaya.
Handig hulpmiddel is de website: pelni.com
succes!