Yes, no permit needed for a day hike in Yosemite (other than Half Dome).

Cloud's Rest is fantastic. So is Mt. Hoffman (though a much shorter hike). And North Dome ain't bad either! You haven't really seen Half Dome until you do North Dome. http://www.yosemitehikes.com/tioga-road/north-dome/north-dome.htm You can also do North Dome from the Valley (by going up Yosemite Falls) but that is a huge day.