You can use gravel in saltwater aquaria. Any gravel meant for aquarium use would be fine.
Are you using live rock? If you're not using live rock in the display, I would suggest you work it into the system somehow -- in the sump, or in a canister filter. The benefits of the denitrifying bacteria found in live sand and live rock are so amazing that it would be a shame not to take advantage.