In reply to Jones_88:
Grade 1 and 2 scrambles roughly equate to 3rd and 4th class terrain. On a UK grade 3 scramble most non-climbers would rope up – North Americans would think the same of 5th class terrain. 5th class terrain means 5.0 and upwards on the YDS climbing scale. It's all approximate so exercise caution.
Can't really make too many recommendations on the locations you mentioned other than if Yosemite valley is too busy and hot and you may like to look at Tuolumne Meadows which is higher (cooler) and has some lovely terrain around Cathedral Peak. Anywhere along the John Muir trail will be great.
Also, not sure what permits you are referring to, but I spent ten months hiking and climbing out of a van in North American and the only permit I have stood in line for was a camping permit for Camp 4. If you are heading out on trails where you need the NP wilderness permit, turn up early on the day and you should be fine.
Read up on bear safety before and make sure you follow the advice
You would be better off asking for specific trail recommendations on Mountain Project or Supertopo forums
Cheers