Perhaps Salida and CB. You can spend days between them. Hit the Monarch Crest or Canyon Creek Loop on the west side of the Divide. Salida has enough to keep you busy and not as hot as Fruita or Moab. If you want to go further perhaps Durango.
I would avoid Fruita and Moab in July