Hola, Lincoln. Todas las opciones son correctas y todas se usan a diario, a excepción de quizás, que no se utiliza tanto (quizá es más común).

Those phrases are similar and you can use them as synonyms and they mean Maybe or perhaps

Gracias por la información

PD: La RAE es la Real Academia Española, la más importante institución encargada de regular el español.

"Quizá" (o "quizás", ambas formas son correctas pero la RAE prefiere "quizá") y "tal vez" son más formales que "a lo mejor". Sin embargo, las 4 formas son correctas a la hora de querer expresar un estado de duda. ¡Saludos!