Yeah that's grt.. Bali has places which are crowded and some which aren't explored much by all.. you can avoid the standard tourist spots which the general agents give you.. that is the standard itenary.. instead you can plan places which are less explored.. there are beaches and waterfalls and jungles both commercialized as well as free y
from the hustle and bustle.. so better go for that option.. but I would say Bali is a beautiful place if planned and explored properly and your parents would definitely love it.
A great destination if choose wisely. You can find isolated beaches too and have a lonely villas for privacy. but overall a budget country visiting worth. a never forgotten experience. go ahead.