Are Sandals That Strap Around My Feet Okay?

Yes, as long as your footwear is secured to your foot either around your ankle or to your heel. Sneakers/close toes shoes would be preferable and more comfortable.