well, az isnt known for its hollywood night life and glitz and glam and all that crap, but what we lack in man made attractions, we sure as hell make up for it in straight up natural beauty. if you got a jeep id suggest Madera canyon, grand canyon, CANYON DE CHELLY!!!!, antelope canyon, (really anything with "canyon" in the name) painted desert, and monument valley. if you dont have a jeep, i suggest you buy one and visit all those places AND sedona, jerome, flagstaff, kartchner caverns, oregon pipe cactus national monument, and the eastern part of the state is so rugged and amazing.
just be sure you come during the cooler months. trust me. it doesnt matter how beautiful the state is. AZ sucks in the summer.