I'd only go to Bali to get to the rest of the country, specifically Jakarta ... though without the prior quantity of tourists, Bali might be kinda nifty to see for once.
OTOH, it probably wouldn't make much sense to go in April, since most of the rest of Indonesia will be celebrating Ramadan.