I was going to suggest driving up to Provo or Orem and use the rec centers there. $5 for Provo Rec and $4.50 for Orem Fitness Center. Provo has a top of the line facility, though I'm partial to Orem as I used to work there during college. Go early in the morning and get a workout and a shower in before flying.