The best way to travel between islands in Indonesia depends on your budget, time, and personal preferences. Here are some common options:

1. Flights: Domestic flights are available between major islands, and can be booked through airlines like Garuda, Lion Air, and Sriwijaya.

2. Ferries: Indonesia has an extensive ferry network, operated by Pelni and other companies, connecting major islands and smaller ones.

3. Speedboats: Fast and convenient, speedboats are ideal for shorter distances, like Bali to Gili Islands or Lombok.

4. Private boats or yachts: Chartering a private boat or yacht offers flexibility and comfort for island-hopping.

5. Bus and ferry combinations: Taking a bus to the port and then a ferry can be a more affordable option for longer distances.

6. Tour packages: Consider booking a tour package that includes transportation between islands, which can be convenient and cost-effective.

Remember to research and book in advance, especially during peak travel seasons, to ensure availability and the best prices.