You often can find childcare through sitter websites. The main two national sites are Care.com and Sittercity.com, though there are many others; search Google/etc. for "Babysitter" by itself and you will find the national ones and likely your local ones, if you include the city name you might find some local area ones.
The national ones will cost some money to register for, but will have references and some background checks built into the service. You also will see reviews by others who used the particular caregiver, which can be nice if you don't want to put in the work of thoroughly checking into someone's references.
Specific to Salt Lake City I'd be curious of two possible sources: the local Ski resort area, and the Mormon Church. We ski in Aspen and there are several dedicated services for that area to find childcare (As skiers often want someone to watch their child while they ski/drink/etc.). SLC (and very nearby Park City) seems to have the same, given that area is a major ski destination. Searching on Google I find a number of similar services; if you go local, I recommend a proper service rather than Craigslist, as you can have background checks done (either at your request, or many of the managed services will have already done them). Most of these services will come to your house/hotel/etc.
Secondly, the Mormon Church is very family oriented, and likely will have a lot of folks used to caring for children looking for short term jobs (both teenagers and older). You may be able to find some connection through there to find a recommendation. I don't have any specific knowledge, but I've known folks who were able to find childcare through other churches in other areas.