Depends a bit on the type of boat, traditional Indo sailing ship or cruise ships like the Mermaid. You might consider the White and Black Manta as well as Mermaid. For more traditional ships which may be part of the experience you want...Pindito, Dewi Nusantara, Arenui, Damai, Tambora, Amira on...