Subway Address: Bldg 550, Fort Shafter, HI 96858 Phone: (808) 843-1969 Restaurants, Foods-Carry Out, Subs & Sandwiches, Delicatessens, Deli, Subway Other Businesses: Subway at Px Market, Fort Shafter, HI 96858