Mate?

He was intimidating, rough and serious. She was shy, clumsy and cute.
Not a fairytale but not an impossible love either...