These Arizona lovers hopped from desert to desert by celebrating their wedding day in iconic Palm Springs.