Depends mostly on whether you are planning on walking, running, biking, lifting, etc. I must say, however, that it is borderline criminal for Skechers to claim their ShapeUps do anything more than make you taller whilst looking hideous.
I cannot be sure they qualify as "fashionable and stylish" but I am a huge fan of Vibram FiveFingers'
minimalist footwear. At the moment, I own the Sprints and the Bikilas and I am considering buying a pair of the Classics for casual use. As someone who already spends quite a lot of time barefoot, the transition was pretty easy for me. Some of the color choices are...erm, questionable but so comes the future. They are (surprisingly?) well-made and the rubber outsole is crazy durable; I was a little worried about how they would hold up with abuse initially. They feel amazing when worn sockless as recommended but the smell of stinky shoes bothers me so I wear them with toe socks during workouts.
Sizing them properly is absolutely key.