I wouldn't swim in the Salt River if I was pushed...

Head up to Strawberry and cruise Fossil Creek Road. Many, many pristine swimming holes up there and the water is, shall we say, refreshing.