We always end up going in June because that’s just what works for us. This year we’ll be going late June for our 20th anniversary! The end of January won’t be busy, but you also risk some rainy/cold (for Hawaii) weather. It’s also during whale season, so that could be a bonus. I have heard good things about September and October as far as low crowds and great weather though if that timeframe might work for you.