I'm totally biased because we did towels, but they were a BIG hit! Everyone used them the whole wedding, even though the resort supplied towels... ours were nicer. They were heavy, but (and I think we talked about this) could you have them shipped to your WC/hotel? Since it is Hawaii, the company would probably ship there for you, and you wouldn't have to worry about carrying them. Might be a little more expensive shipping, but less stress. T-shirts are great, but sizing might be a problem. Your OOT bags sound awesome, btw!