Are you able to start running? I've noticed that my runner friends tend to have nicer (thinner, more defined) legs than some of my friends who don't run. I'm a runner and I've always loved my legs.
unfortunately, the spider veins are probably an issue for a dermatologist. You've got time before summer to take care of that.