He should be with Celes. They have the most powerful relationship. The one with Terra was more just to protect her. Rachel's dead, so that's a tough one. Any of the other girls just doesn't make sense. Celes is perfect for him.

-Mageta