Black or brown (the colors in the Nordstrom sale this year) would be far more versatile than the taupe gray color I have. I would definitely go up 1/2 size; I have a size 7. #LTKOver40 #LTKPetite #LTKTravel