Baskin-Robbins Address: 515 Exchange St, Shaw AFB, SC 29152 Phone: (803) 666-2289 Restaurants Other Businesses: SUBWAY at 370 Rhodes Ave, Shaw AFB, SC 29152 US Air Force at 321 Cullen St, Shaw AFB, SC 29152