I'm from Wisconsin and every time I visit Arizona, I hike in the McDowell Preserve. It has been 5 times now and I like the Gateway trailhead best.
Plenty of trails but sometimes a little crowded until you get away from the parking lot.
Maps, rest rooms, and a large parking lot.