Hot air would in theory lift better than cold air.

Air expands when heated, which would mean that to fill a given volume at a given pressure you'd need fewer molecules of air. So the differential between the weight of the air and the weight of the water it displaces would be greater; hence, more lift.