Star Shoes – sieć zakładów szewskich, której lokale ulokowane są w wielu miejscach Ocean Beach i Washington Beach w Vice City.
Sieć ta powstała między 1984 a 1986 rokiem na dotychczas niezagospodarowanych przestrzeniach, z wyjątkiem jednego miejsca w Washington Beach, gdzie powstała na miejscu jednego z biznesów Empire Building.