Sexy depends on personality and clothing. So an alluring personality, flirty, maybe even mysterious. Then clothing which is often revealing to an extent can totally change perception from cute to sexy. From example When Miley was Hannah Montana nobody said she was sexy she was just cute but now (well pre VMA's) lots of people have referred to her as sexy.