i have the same tank
yes it would be fine to have a cleaner. Softies and leathers are best for beginners. Also clowns will host anything. I have had clowns that hosted a leather coral. And they wont always host something. So put something in there you want them to host and keep you fingers crossed. Also what coarse is your sand? You might want to add some gravel sand if you end up getting a digging fish.
You should make a thread.