I'd like to start a story with this basic idea. Basically, my character would be the beauty that's tired of everyone going after him just because of his looks. Your character would be the beast-like person. I wouldn't mind including the enchantment part, but we don't have to.
Our characters would somehow be put together, and well, you know the rest.... If interested, PM me to discuss details. This idea could work with pretty much any setting.