Shipping to military

I am stationed overseas. I am trying to buy an Apple Watch series 6. Our military exchange store does not carry the exact style I want. Shopping on-line is not letting me ship to my military address. I can add the city as APO, AE with the state as NY. But what do you suggest? What are my options to have the watch sent to me? Can I have it sent to my Exchange store on base for pickup? Or use the address above?