I think I've read that Cryptocaryon (sometimes called "ich" or white-spot disease) and Amyloodinium (commonly called "velvet") die off after about 45+ days without a host.
Here is an article on parasites and fallow periods written by R2R resident fish medic Jay Hemdal (tag his username by adding the @ symbol ahead of his name if you want to ask him questions on the forum). If you want extra security to avoid disease introduction, you can wait longer (some old studies suggest as long as 76 days, but those numbers may be based on freshwater or low-temperature studies). There is no harm in waiting as long as you would like before introducing fish as long as there is enough food source for the bacterial populations.
Do you already have a cycled quarantine for the fish? Either way, I would recommend adding some sponge filters (even disconnected from air supply) into your system to start culturing bacteria in case you need to transfer bacteria to deal with an ammonia issue in a different tank.
I assumed you would rather not have a separate system for CUC quarantine, so my prioritized suggestions were centered around avoiding that.
Adding beginner corals, especially soft corals, would be fine and may help establish the system. Keep them as cheap as possible in case they do not survive and only introduce soft corals you may want in your system over the long-run, as they secrete chemical warfare and some are invasive over time.
Another point: Don't add too much CUC too fast, as many will die if there is not enough food source. Let the algae grow some before adding too many herbivorous CUC. You don't need to wait until it is out-of-hand, though, as that can lead to troubles later when some methods of trying to fix this issue cause other issues. I don't mind tanks that look somewhat ugly, so I usually allow the 'ugly stage' to ride without constantly chasing issues/water parameters to try to have a perfect tank. I prefer systems that mimic nature as much as possible, and algae is needed in nature. Proper parameters for corals are also proper parameters for algae, so it is more about using herbivores or algae turf scrubbers to limit the visible algae in the main system.