While a 5-day itinerary is good enough, most visitors could explore the Bali best in 7-10 days.