Plenty of good advice here. Personally I like Bryce, but love Zion. My favorite hike is to Observation Point, but Angels Landing is a great hike also. For a shorter hike, Emerald Pools is great as is Hidden Canyon.
I've never been out there this early in the year, so it wouldn't surprise...