March is a transition month: the island is still lush from the rainy season, but you'll often get more clear mornings and fewer crowds than peak periods
May is a favorite month for Bali travel: it sits nicely in the early dry season, with clear skies and comfortable days, but it's not as crowded as July or August