“The trick is to act the part of a bad ass while still being a fundamentally nice guy.”
I think you just described a key component of most cheesy romance novels, or even classic novels like Jane Eyre.
And the romantic sub-plot of the original Star Wars trilogy regarding Han Solo.