When I travel to San Diego, Fox Rent-a-Car is a good bargain (usually about 1/2 of Hertz in my experience), and they have a Salt Lake City location now: https://www.foxrentacar.com