Fly to Bali, spend 3 to 4 nights in Bali. Take a 45 minutes flight or fast ferry to Lombok island. It's a volcanic island with beautiful beaches, waterfalls and trek to the volcano, Mt Rinjani. From Lombok you can do a day trip to Gili Tirawangan island for water sports or the other two tiny Gili islands. Stay option available at each island.
flight
flight