Fast travel to the "Plainstock" clothing store in Oakland (eastern part of the map). This can be done from the beginning. Buy the "Gatorfeet Whine Country" shoes for $65 to get the "In Style" achievement.