Hmm, as cool as I think this area and the Grand Canyon are they are similar to the Organ Mountains (even tho not near as colorful as these places) which are 15 minutes from my house in Las Cruces, NM and that I have plenty of footage from.
As much as I appreciate all suggestions, as I mentioned, I've only just started the planning stage and now I'm thinking somewhere where there are lots of mountains, forests and hopefully waterfalls.
Pikes Peak is just a little further from me and the area has lots of beautiful surroundings with far less restrictions according to AirMap.
Thanks again everyone!