Would a story/book with this idea be worthy of possibly being published? (teen romance)?

The fact is there are many stories both cliche and not that don't get published. I wouldn't worry about the publishing part, just write your story, get some practice, and hone your skill before you start thinking of getting published.