Yes you can have sand, even fine sand.
The trick is to focus your water movement.
SPS like loads of water movement, but not direct high velocity water movement.
They like high water movement at a low velocity.
Focus the majority of this water movement toward the middle and upper half of the tank and you will be fine.
Keep up on your husbandry to help remove dead spots on the sandbed.
I use two MPw110s in my 40 breeder and put on wave mode (1-1.5") or so twice a week for a full day to help flush out any debris that may build up.