Terminar com uma pessoa e sentir que não fez a escolha certa é normal?

Não acho normal. Essas atitudes devem ser bastante pensadas antes de serem tomadas, já para não existir esse tipo de dúvida posteriormente.