Depends what she means by warmer than SLC. I would prefer somewhere that does not have miserable winters like SLC, but also not scorching summers. A nice place that is 70-90 year round sounds great to me, especially if its near water. I want somewhere that has a decent size city nearby but has plenty of open space nearby as well I can escape to. Oh, and a cheap cost of living. Easy enough!
My guess for me that is that is going to end up being south east asia or the pacific somewhere. My plan is to move to another country that I might not like for 4-5 years where we can both make money. Then my wife and I will move to a place we might want to retire and work for a few more years before retiring and running a small hotel with a bar and a gym near the ocean in a good spot.
She wants to keep a house in Shanghai and I want to have a place in SLC so we can bounce around to and make a little money on. We'll see about the SLC side though. It looks hard to find a place. I am hoping both Shanghai and SLC have a small crash soon in housing.