I actually really like it's one of the best built relationships between Locke and Celes, if only because it doesn't really hit a point of 'love' by storys end. Which makes perfect sense considering Locke's lingering attatchment to Rachael.

Upon his resolution in World of Ruin, you're actually at a place you could believe a real relationship could start between the two, and leaves it at that. Which is good, considering giant killer clown god is kind of a priority.

Of course that's why I'd be hesitant to call it a love story, as it's a lot more about Locke finally getting some resolution to his past and moving on then an actual love triangle.