We loved the Regent excursion to Borobudur, but would only take the excursion if it was offered through the ship. The police escort was necessary, and, even then, we just made it back to the ship in time. People on our cruise did not give flattering reviews of the port area.

In Bali, I would recommend a private tour. However, that depends upon what you wish to do/see. There are group tours that go to areas for white water rafting; or you can go to one of the luxury hotels/spas. We wanted to see the island and that included Ubud, the countryside, the daily life of local people, etc. We did not want to go shopping, or to see one of the performances that most tours offer. We planned, with our guide's help, where we would stop and have lunch. It was fantastic!

If you include the ports you will visit, I might be able to provide more information.

It sounds like a wonderful trip.