If no real budget limit, why not a custom tour by helicopter to the bottom via Papillon? There's a lot to see if you don't need to be on the tourist paths, and you have the money to move quickly. North Rim is probably too far for you, and it closes around this time of year anyway. If you can rent the helicopter, Valley of Fire is a nice detour, as is Bryce.