Sayōnara casi nunca es la opción correcta. Aquí tienes 12 frases de esta situación, con su escritura, su lectura y el registro en el que encaja cada una.
El reparto por cortesía es: 4 en registro informal, 8 en registro cortés. Si solo vas a memorizar unas pocas, quédate con las corteses: son las que funcionan con desconocidos, que es donde de verdad las vas a necesitar.