I feel like it is possible to do romance as part of a story without it being cliche. And if you nail it, then kudos to you. Granted, when the story is centered around romance, it becomes a little more difficult. I guess cliche is okay, but if you can nail it without it, that is pretty sweet.