To go nude, or not to go nude?

I'm going to be in Mykonos, a Greek island notorious for its parties and nude beaches, in two months and I'm just wondering...as a "modest" Canadian in Europe, should I do as the Europeans do? I'm not going to lie, the thought of it really creeps me out...I have no problem with showing some skin, but showing ALL OF MY SKIN? Ack! Non! I don't know if I can do it..but I so don't want to be the only chick in a bikini...that might be even MORE embarassing. Damn my conservative Western upbringing!

Any thoughts?
Any experiences?
Any advice?