Well, I have lived in both Logan Utah and St. George Utah so I will give you my perspectives on both.
Logan is a beautiful area with lots of friendly people and a state University. However it is not warm in the winter; there can also be inversions that keep stagnant air in the valley, because it's not a windy place. It is gorgeous in the summer and has a beautiful fall. But if you don't like cold winters and snow it is out.
I currently live in St. George Utah and love it. So don't come here; it's full.
Haha. Lots of sunny days and blue sky, red rocks and the desert. Hot in the summer but cools down at night. It is a dry heat of course. You have to like the desert to live in St George. Winter's can have some chilly temps but it snows only every few years and melts off quickly. Lots of outdoor activities and a smaller state University here as well. As an example of the difference between St. George and Logan temps is that it was 62 degrees yesterday in St. George but the high in Logan was 26. Brrr! If I were relocating though, I would honestly consider Mesquite Nevada. It used be a nondescript little town but now developers have planted a lot of Palm trees and really dressed it up.
Only 40 minutes from St. George but has no state income tax! I'd consider moving there myself but have family here in town and rental property to take care of. St. George is only an hour and a half from Las Vegas and Mesquite is about an hour. There is a shuttle service that goes to the Las Vegas airport, and when you fly you can get good flights out of Las Vegas.
As others have said, if I were going to relocate I would rent a year first. It might be a pain but could save you from selling again in a short time.