Looking for a great vacation spot in Arizona or nearby?

My husband and I having been having alot of arguements and haven’t been getting along all that well. Married for 4 years. Have two beautiful boys, ages 3 and 1. We have decided to work on it! We love eachother but can’t seem to agree on anything or get along. So, we though it would be nice to get away for a couple days 2 to 3 days most. We live in Arizona, but are having a problem picking out a nice place to go and relax and just spend with eachother ALONE (without kids). Does anyone know anywhere in Arizona or a nearby state that would be ideal for a young couple to vacation (due to our issue)? We want it state or nearby for the sake of the kids. We love our boys and don’t like to be too far or away for so long.Thanks in advance.