Jodie,
We bought a condo in Scottsdale a year and a half ago. We live in PA so it is basically our vacation property for now. Whenever we go out there we explore around but have not yet been to the grand canyon. We are planning to go in late July because I'll be out there with both of my sons. I think its a trip neither one should miss. I have not yet booked a hotel, but it will be in the South Rim since that is where we will be driving to from the Phoenix area. I suppose it could be chilly when you go in April. Sedona should be beautiful probably in the low 70's. You said you've been there before, I highly recommend the Pink Jeep tours, my son loved it last April when we were there, he was 13 at the time.
Let me know what you think of the Kachina Lodge. I've read if you are on the second floor there are great views!
Marie