We actually use the largest Eagle Creek Duffle bag with no issues. The bag weighs about 1.5 lbs and after we pack everything other than regulators they usually come in about 40 lbs, so there’s lots of room for extra clothes for shore or souvenirs. They don’t have wheels, but 3 dollars for a cart or tip for a baggage porter is cheap when all is said and done.
We’ve been traveling with them for years with no issues.