After visiting 60 venues, Jaymi and Will Hainlen fell in love with the Viceroy in Palm Springs for its intimate, classy feel