I went with C-a for quite a long time, but then I discovered that C-a is a keymap for jumping the cursor to the beginning and f the line, so I remapped tmux prefix to C-Space.