I personally think Bali is overrated, but I still recommend visiting for the Balinese culture and great countryside (away from the beach resorts). If you want to visit I would combine it with a trip to other parts of Indonesia, particularly Java and the Komodo islands.