i used to have that problem where i was so shy around guys. one day i decided that i was never going to get anywhere ... so i tried, gradually, to become more open and comfortable and now i'm happy in anyones company! my advice would be for you to gradually try and be more confident then it will start becoming natural