Ok thanks a bunch! Love this forum!
I just took both your suggestions - ordered 25" eagle creek wheeled duffel for me, with a eagle creek weekend bag that slips over the handle.
Wife ordered 25" two wheeled travel pro in blue. She already has a tote she likes too.
All from overstock and found a 10% off new customer coupon too.

I'll try to remember to drop a review after our trip of how it went with these choices.

Meanwhile just checked in for our flight to kona tomorrow (with carryons). Yay!