I think the worst part about flying with a baby is the long wait while you are on the airplane and getting ready to take off. You never know if they are going to get fussy.
If you don’t want to lug a lot of things to Hawaii, there are places where you can rent all kinds of baby gear.
You can rent a stroller, crib, high chair, jumparoos, toys, etc.