I found it believable, but I never really saw the allure in it. Celes loves Locke because he saved her when she was at her lowest point, and Locke loves Celes because he protects women who remind him of Rachel. Neither of those is a good foundation for a stable relationship.