Do you intend to stock with anything other than cherry shrimp? If so I would add the fish first since they will create more of a bio load than the shrimp. I would add the shrimp last.
If cherry shrimp are all you are going to be stocking, I'd check my levels to see which way they are going for a couple of days before adding them.
Cherry shrimp are supposed to be pretty sensitive to water quality. If you're confident that the cycle is complete, I'd add some fish first and let the tank get established.