I knew a girl in college who had no interest in sex until she met a man she wanted to have sex with. So it does happen that people go from not interested to being interested and enjoying sex.

As for your body insecurity, you have a body and I assume it has all the normal parts in working order. I have insecurity about my body and it took me a long time to be comfortable to let anybody see me naked. It took me a long time to realize that truly caring partners don't care what your parts look like, they care that they are yours. Bodies come in all sizes, shapes, and colors. They are all beautiful.

Do you have a therapist or counselor you could discuss these issues with? I know that will take a big leap of trust in person.

As for being with the hottest guy in the world, I would find being with the hottest woman in the world to be terrifying and intimidating! I would rather have an average looking partner I can be comfortable with.

Please, when you find a partner take things slowly and explore your comfort levels. Open and honest communication will help. I'm wishing you the best, and hope you find self-acceptance and a sattisfying relationship since that is what you want.