I thought Bruce's romance with Andrea Beaumont was very convincing and compelling. I tend to think that's the closest Bruce ever came to true love.
I have Mask of the Phantasm in my continuity. Andrea being before Julie Madison in Bruce's life (Julie being first post-becoming-Batman love interest).