Assuming you're in rafts, I can think of two options:
San Juan, Sand Island to Mexican Hat (2 days); Mexican Hat to Clay Hills (3 days) or both. You have to call the BLM for a permit application and the date must be available, but it's worth a shot.
Booze Cruise: Ruby Horse Thief. Ask the BLM about ice.
Also- Cataract Canyon. Not sure if it's clear of ice, but it's flowing fine right now.
As for kayaks, looks like there are a few options already running in Idaho. Keep an eye on the Murtaugh and Milner runs as well.