I also use C-s on my local machine because:
1. I can still use C-a with readline (go to first character)
2. If I ssh and then use screen, I can use C-a to navigate my remote screen and C-s to navigate my local tmux.
3. C-s is closer to C-a then other letters on my keyboard.