How big of a turn-off is cellulite?

Ok well not really a turn-off exactly. But how gross do you think it is? Here is the thing. I liike my body. I love my small waist and big hips. But butt it pretty big and not like on of those 'skinny girl boney booties' even though I am skinny. i like my legs. I am fine with my chest and arms. Everything is good, except I have some cellulite on my butt and back of my thighs. not so much my butt but you know. It's not like melting cottage chesse or like rolls haha but its still visiable especially since I have pale, nearly white skin and it makes things likes cellulite pretty visiable in the sun. also my butt is very firm. I want to start working out but Im going to the beach before I actually see any results. Some guys will be there. I just dont want them to be like "look at that cute girl with the....omg!" And than run away when I turn away from them. lol advice?