Been traveling to slc for years, and it's always been difficult.
Backpage was decent years ago.
Best bet now that I've found is Tryst.
Good luck 👍