May might be the best time for you're Hawaii cruise. I lived there for 30 years. The temp will be nice as well. The only time you might avoid is the rainy season. OK, maybe the high surf season is large swells bother you. However, the are present only when ther are large Storms in the North. Wich surfers and surf watcher enjoy.